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

1. 1

   10

   오답 이유10은 방향을 구분하지 않는 단순 무방향 그래프의 최대 간선 수 5C2다.
2. 2

   15

   오답 이유15는 각 정점의 가능한 출발·도착 쌍을 모두 세지 못한 값이다.
3. 3

   20

   정답 근거자기 루프를 제외하면 각 정점에서 나머지 네 정점으로 갈 수 있어 5×4=20이므로 정답이다.
4. 4

   25

   오답 이유25는 자기 자신으로 향하는 다섯 개의 루프까지 포함한 5×5 계산이다.