Liczba cyklomatyczna

parametr grafu

(Przekierowano z Liczba cyklomatryczna)

Liczba cyklomatyczna (inaczej pierwsza liczba Bettiego^[1]) – minimalna liczba krawędzi, które trzeba usunąć w nieskierowanym grafie G, żeby pozbyć się w nim wszystkich cykli (równoważnie – żeby graf G stał się lasem)^[2].

Przypisy

↑ MarekM. Potrykowski MarekM., Metody ilościowe i modele w geografii transportu, Zakład Narodowy im. Ossolińskich, 1981 [dostęp 2024-08-19] (pol.).
↑ Eric W.E.W. Weisstein Eric W.E.W., Circuit Rank [online], mathworld.wolfram.com [dostęp 2024-08-19] (ang.).

Źródło: „https://pl.wikipedia.org/w/index.php?title=Liczba_cyklomatyczna&oldid=74569923”