„Gráfelméleti fogalomtár” 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
102. sor:
Egy él két csúcsot köt össze, azt mondjuk, hogy az él a két végpontjára '''illeszkedik''', vagy azt, hogy az él a végpontjaival ''szomszédos''.
A ''v'' csúcs '''[[fokszám (gráfelmélet)|fokszám]]'''a a ''G'' gráfban (jelölése <math>d_G(v)</math>) a rá illeszkedő élek száma, a hurokéleket kétszer számolva. A 0-ad fokú csúcs '''izolált csúcs'''. Az első fokú
A '''fokszámok sorozata''' egy gráf csúcsinak fokszámait tartalmazza nemnövekvő sorrendben (például ''d''<sub>1</sub> ≥ ''d''<sub>2</sub> ≥ … ≥ ''d''<sub>''n''</sub>). Egy <math>d_1 \geq d_2,\geq \dots \geq d_n</math> fokszámsorozat '''megvalósítható''', ha van olyan gráf, melynek ez a fokszámsorozata.
|