„Petersen-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
Syp (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
BinBot (vitalap | szerkesztései)
a 4 bites, 3 dimenziós, n elemű stb. kötőjel nélkül; OH 411. (helyesírási javítás kézi ellenőrzéssel)
48. sor:
A Petersen-gráf:
* 3-szorosan összefüggő, így 3-szorosan élösszefüggő és hídmentes is.
* függetlenségi száma 4 és 3- részes (lásd [[gráfelméleti fogalomtár]])
* [[3-reguláris gráf]], [[dominálási szám]]a 3, van [[teljes párosítás]]a és [[2-faktor]].
* 6 különböző teljes teljes párosítása van.