bipartitní graf
Bipartitní graf je graf, jehož množinu vrcholů můžeme rozdělit do dvou množin V1 a V2 tak, že V1 ∩ V2 = Ø a V1 ∪ V2 = V a každá hrana grafu má jeden koncový vrchol v množině V1 a druhý v množině V2.
Bipartitní graf
Spustit test
3. Bipartitní graf je takový graf, jehož množinu vrcholů lze rozdělit na dvě části, přičemž…
Vyhodnocení
» Další »