Разумевање раздвојених графова: дефиниција и примери

Дипартит се односи на граф који има два дисјунктна (непреклапајућа) скупа врхова, тако да свака ивица повезује врх у једном скупу са врхом у другом скупу. Другим речима, не постоје ивице које повезују темене унутар истог скупа.ӕӕНа пример, граф са две дисјунктне клике (тј. два дисјунктна скупа врхова који су сви повезани један са другим) је дипартитни граф.