카테고리 없음

[정처기] McCabe의 cyclomatic 수 구하기

Let it out 2025. 5. 17. 21:28
반응형

- 그래프

*McCabe의 cyclomatic 수 구하기 공식 = Edge - Node + 2

ex) Edge = 6, Node = 4 일 때, 6 - 4 + 2 = 4가 정답.

ex)



*정점이 n개인 그래프에서 최대 간선수는 n(n-1)개

*정점이 n개인 무방향 그래프에서 최대의 간선수는 n(n-1)/2개

반응형