Porozumění dipartitním grafům: definice a příklady
Dipartite označuje graf, který má dvě nesouvislé (nepřekrývající se) sady vrcholů, takže každá hrana spojuje vrchol v jedné sadě s vrcholem ve druhé sadě. Jinými slovy, neexistují žádné hrany, které by spojovaly vrcholy v rámci stejné množiny.……Například graf se dvěma disjunktními klikami (tj. dvěma disjunktními množinami vrcholů, které jsou všechny vzájemně propojeny) je dipartitní graf.
To se mi líbí
To se mi nelíbí
Nahlásit chybu obsahu
Podíl
