Liczba cyklomatyczna
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]- ↑ Marek Potrykowski, Metody ilościowe i modele w geografii transportu, Zakład Narodowy im. Ossolińskich, 1981 [dostęp 2024-08-19] (pol.).
- ↑ Eric W. Weisstein, Circuit Rank [online], mathworld.wolfram.com [dostęp 2024-08-19] (ang.).
| Najważniejsze pojęcia | |
|---|---|
| Wybrane klasy grafów | |
| Algorytmy grafowe | |
| problemy grafowe | |
| Inne zagadnienia |
