„Fokszám (gráfelmélet)” 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ó |
a →Fokszámsorozat: File: → Fájl: |
||
57. sor:
==Fokszámsorozat==
[[
A '''fokszámok sorozata''' egy gráf csúcsainak 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.
A fokszámok sorozata [[gráfinvariáns]], tehát izomorf gráfoknak mindig ugyanaz lesz a fokszámsorozatuk. Viszont a fokszámsorozat nem azonosít egyértelműen egy gráfot, tehát, mint az ábrán látható esetben is, tartozhat nem izomorf gráfokhoz ugyanaz a sorozat.
|