반응형
- 그래프
*McCabe의 cyclomatic 수 구하기 공식 = Edge - Node + 2
ex) Edge = 6, Node = 4 일 때, 6 - 4 + 2 = 4가 정답.
ex)
*정점이 n개인 그래프에서 최대 간선수는 n(n-1)개
*정점이 n개인 무방향 그래프에서 최대의 간선수는 n(n-1)/2개
반응형
*McCabe의 cyclomatic 수 구하기 공식 = Edge - Node + 2
ex) Edge = 6, Node = 4 일 때, 6 - 4 + 2 = 4가 정답.
ex)
*정점이 n개인 그래프에서 최대 간선수는 n(n-1)개
*정점이 n개인 무방향 그래프에서 최대의 간선수는 n(n-1)/2개