Hodnost (graf)

Hodnost grafu je takové číslo, které určuje h(G) = |U| - p. Počet uzlů je označen |U| a počet komponent grafu je označen p.

Jako důsledek definice hodnosti grafu vyplývá, že každý souvislý graf má hodnost rovnu počtu uzlů - 1.

Reference

Související články

teorie grafů

Kategorie:Grafové pojmy