Графи и цикломатична комплексност

https://bg.wikipedia.org/wiki/%D0%93%D1%80%D0%B0%D1%84_(%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0)

https://bg.wikipedia.org/wiki/%D0%93%D1%80%D0%B0%D1%84_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%BE%D1%82_%D0%B4%D0%B0%D0%BD%D0%BD%D0%B8)

http://trekto.info/algoritmi-strukturi-danni/7-darveta/

http://fmi.uni-plovdiv.bg/manev/Graphs/

M = E − N + 2P
Е – ребрата
N – възлите
P – броя графи, най-често 1, защото имаме само един граф

Вашият коментар