Úplný bipartitní graf
graf, jehož každý vrchol z podmnožiny vrcholů je spojen se všemi vrcholy ze zbytku množiny vrcholů / From Wikipedia, the free encyclopedia
Úplný bipartitní graf (také úplný dvoudílný graf[2] nebo úplný sudý graf[3][2]) 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.