Liczba cyklomatyczna grafu
Asia:
Cześć,
Mam do obliczenia liczbę cyklomatyczną tego grafu.
Ze wzoru znalezionego w Internecie liczy się to tak:
L − N + 2P, gdzie:
L − liczba krawędzi/połączeń w grafie
N − liczba węzłów grafu
P − liczba rozłącznych części grafu
Nie rozumiem o co chodzi z tą liczbą rozłącznych części grafu. Bo wzór rozumiem, że jest dobry?
W taki sposób się liczy liczbę cyklomatyczną?
14 gru 15:54
kochanus_niepospolitus:
Jak widzisz ... graf ten posiada dwie ROZŁĄCZNE części (z cześci ABCDF nie dojdziesz do EGH i
na odwrót).
14 gru 15:56
Asia: Czyli będzie po prostu
L − N + 2P
10 − 8 + 2*2 ?
14 gru 16:00