Cyklomatické číslografu je minimální počet hran takový, že po jejich odstranění nebude v grafu žádný cyklus. Cyklomatické číslo C(G) značí počet nezávislých kružnic v grafu. Pokud C(G) = 0, tak graf neobsahuje kružnice. Obecně pro každý graf existuje cyklomatické číslo, pro které platí:
C(G) = E – N + P
Cyklomatické číslo je také rovno počtu tětiv. Tětivy jsou ty hrany, které zbudou potom, co se odebere minimální kostra grafu.
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í.
