Разбиране на двуделните графи: Дефиниция и примери

Dipartite се отнася до графика, която има два несвързани (неприпокриващи се) набора от върхове, така че всяко ребро свързва връх в единия набор с връх в другия набор. С други думи, няма ребра, които да свързват върхове в рамките на едно и също множество.

Например, граф с две несвързани клики (т.е. два несвързани набора от върхове, които всички са свързани помежду си) е двустранен граф.