Regulární graf: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: zh:正則圖 |
m oprava odkazu na rozc. |
||
Řádek 1:
V [[teorie grafů|teorii grafů]] je '''regulární graf''' takový [[Graf (teorie grafů)|graf]], jehož všechny vrcholy mají stejný [[stupeň vrcholu|stupeň]]. Regulární graf s vrcholy, které mají stupeň ''k'' se nazývá '''''k''-regulární'''.
Regulární grafy stupně nejvýše 2 lze jednoduše popsat: ''0-regulární'' graf se skládá ze samostatných vrcholů (bez hran), ''1-regulární'' ze samostatných hran a ''2-regulární'' ze samostatných [[kružnice (graf)|cyklů]]. ''3-regulární'' graf se nazývá ''kubický''.
| |||