Przejdź do zawartości

Liczba cyklomatyczna

Z Wikipedii, wolnej encyklopedii

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

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