Teljes páros gráf
matematikai fogalom a gráfelméletben / From Wikipedia, the free encyclopedia
A teljes páros gráf olyan páros gráf, ahol mindkét partíció minden csúcsára fennáll, hogy vezet belőle él a másik partíció minden csúcsába. A teljes k-részes gráf speciális esete, ahol k=2.
Gyors adatok
Teljes páros gráf | |
K3,2 | |
Névadó | Kazimierz Kuratowski |
Csúcsok száma | n + m |
Élek száma | mn |
Sugár | |
Átmérő | |
Derékbőség | |
Kromatikus szám | 2 |
Élkromatikus szám | max{m, n} |
Automorfizmusok | |
Jelölés |
Bezárás