„Teljes páros gráf” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a Bot: következő hozzáadása: fr:Graphe biparti complet |
a Bot: következő hozzáadása: sv:Komplett bipartit graf |
||
30. sor: | 30. sor: | ||
[[ja:完全2部グラフ]] |
[[ja:完全2部グラフ]] |
||
[[ko:완전 이분 그래프]] |
[[ko:완전 이분 그래프]] |
||
[[sv:Komplett bipartit graf]] |
|||
[[th:กราฟสองส่วนบริบูรณ์]] |
[[th:กราฟสองส่วนบริบูรณ์]] |
||
[[vi:Đồ thị hai phía đầy đủ]] |
[[vi:Đồ thị hai phía đầy đủ]] |
A lap 2009. szeptember 4., 13:23-kori változata
A teljes páros gráf olyan páros gráf, ahol mindkét partíció minden csúcsára fennáll, hogy össze van kötve a másik partíció minden csúcsával.
Definíció
Teljes páros gráfnak nevezünk valamely páros gráfot, ha bármely és csúcspárra létezik él.
szimbólummal jelöljük azt a páros teljes gráfot, ahol és . A jelölés Kazimierz Kuratowski lengyel matematikus nevét őrzi.
Példák
-
K1,3
-
K2,3
-
K3,3
Tulajdonságok
- a gráf csúcsot és élet tartalmaz
- a Kuratowski-tétel szerint síkbarajzolható gráf nem tartalmazhat a gráffal topologikusan izomorf részgráfot.
- a gráf összefüggő