![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/e/e2/Complete_bipartite_graph_K3%252C2.svg/langhu-640px-Complete_bipartite_graph_K3%252C2.svg.png&w=640&q=50)
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