자료구조 및 데이터통신전자계산기조직응용기사(통합변경) · 2018년03월04일 · 38/100
38.정점이 5개인 방향 그래프가 가질 수 있는 최대 간선수는? (단, 자기간선과 중복간선은 배제)
1
5개
2
10개
3
15개
4
20개정답
해설
완전 그래프의 최대 간선의 개수 (m : 간선의 개수 n : 노드의 개수(정점의 개수)) - 무방향 그래프 m = n(n-1)/2 - 방향 그래프 m = n(n-1)
완전 그래프의 최대 간선의 개수 (m : 간선의 개수 n : 노드의 개수(정점의 개수)) - 무방향 그래프 m = n(n-1)/2 - 방향 그래프 m = n(n-1)