Pochopení bipartitions v teorii grafů
V teorii grafů, bipartition grafu je rozdělení jeho množiny vrcholu do dvou disjunktních množin (nazývaných partitové množiny) tak, že všechny hrany spojují vertexy z různých partitních množin. Jinými slovy, mezi vrcholy ve stejné partitové množině nejsou žádné hrany.
Uvažujme například graf se 4 vrcholy {a,b,c,d} a rozdělíme množinu vrcholů na dvě části: {a,b} a {CD}. Graf je dvoudílný, protože všechny hrany spojují vrcholy z různých částí.
To se mi líbí
To se mi nelíbí
Nahlásit chybu obsahu
Podíl
