Regulární graf: Porovnání verzí
Smazaný obsah Přidaný obsah
m Bot: Odstranění 19 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q826467) |
typo |
||
Řá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ý''.
| |||