Kétrészes gráfok megértése: meghatározás és példák
A dipartite olyan gráfra utal, amelynek két diszjunkt (nem átfedő) csúcskészlete van, így minden él összeköti az egyik halmazban lévő csúcsot a másik halmazban lévő csúcsokkal. Más szóval, nincsenek élek, amelyek ugyanazon a halmazon belül kapcsolják össze a csúcsokat.
Például egy két diszjunkt klikket tartalmazó gráf (vagyis két diszjunkt csúcshalmaz, amelyek mind kapcsolódnak egymáshoz) egy dipartit gráf.
Ez tetszik
Ez nem tetszik
Tartalmi Hiba jelentése
Megosztás
