소프트웨어 개발
핵심077
방향/무방향 그래프의 최대 간선 수
출제 빈도
2회
원본 26쪽
n개의 정점으로 구성된 무방향 그래프에서 최대 간선 수는 n(n-1)/2이고, 방향 그래프에서 최대 간선 수는 n(n-1)이다. 정점이 4개인 경우 무방향 그래프와 방향 그래프의 최대 간선 수는 다음과 같다.
무방향 그래프의 최대 간선 수 : 4(4-1)/2 = 6
| A | B | |
|---|---|---|
| C | D |
방향 그래프의 최대 간선 수 : 4(4-1) = 12
원본 추출 이미지(검수용·회차 숫자 원문 포함)
구조화된 본문이 원본과 맞게 들어갔는지 확인하기 위한 이미지입니다. 이미지 안에는 원본 회차 숫자와 다음 절 일부가 포함될 수 있습니다.
