Hodnost grafu je takové číslo, které určuje
. Počet uzlů je označen
a počet komponent grafu je označen
.
Jako důsledek definice hodnosti grafu vyplývá, že každý souvislý graf má hodnost rovnu počtu uzlů – 1.
Reference
-
KOLÁŘ, Josef. Teoretická informatika. Praha: [s.n.], 2004. ISBN 80-900853-8-5. Kapitola 3.2, s. 51.
Související články
Zdroj
Poslední aktualizace obsahu: 2025-04-04 08:30:42
Zdroj: Wikipedia (autoři článku Hodnost (graf))
Licence textu: CC-BY-SA-3.0 Unported
Tento článek byl automaticky přejat z Wikipedie. Na obrázcích nebyly provedeny žádné změny. Obrázky se zobrazují ve zmenšené velikosti (jako miniatury). Kliknutím na obrázek získáte další informace o autorovi a licenci. Byly změněny prvky designu, odstraněny některé odkazy specifické pro Wikipedii (např. odkazy na Editaci a nebo na neexistující hesla) a provedena optimalizace pro rychlé načítání.