náhled|Úplný bipartitní graf náhled|Několik úplných bipartitních grafů typu hvězda: a Úplný bipartitní graf (také úplný dvoudílný graf nebo úplný sudý graf) je pojem z matematiky, z teorie grafů. Rozumí se jím takový bipartitní graf, do kterého již nelze přidat žádnou hranu. Jeho vrcholy lze tedy rozdělit na dvě disjunktní množiny a každý vrchol z první množiny je spojen hranou s každým vrcholem z druhé množiny. Tyto grafy jsou až na isomorfismus určeny jednoznačně počtem vrcholů obou množin a značí se .
Otázka rovinnosti úplného bipartitního grafu je jádrem úlohy o třech domech a třech studnách.
Vlastnosti
Počet kružnic
Odkazy
Reference
Externí odkazy
Kategorie:Bipartitní grafy Kategorie:Teorie grafů