정점이 8개인 무방향 그래프의 최대 간선 수는?

1. 1

   16

   오답 이유16은 정점마다 두 간선만 연결한 경우와 같은 일부 그래프의 값이며 완전 무방향 그래프의 최댓값이 아니다.
2. 2

   28

   정답 근거서로 다른 두 정점을 고르는 조합 수가 8C2=8×7÷2=28이므로 정답이다.
3. 3

   56

   오답 이유56은 A-B와 B-A를 서로 다른 간선으로 중복 계산한 값으로 방향 그래프 계산에 가깝다.
4. 4

   64

   오답 이유64는 자기 루프까지 포함해 8×8로 계산한 값이며 단순 무방향 그래프의 조건과 맞지 않는다.