자기 간선과 같은 방향의 중복 간선을 허용하지 않는 방향 그래프에 정점이 5개 있다. 가능한 최대 간선 수는?
정답 3번
각 정점마다 다른 네 정점으로 향하는 간선이 가능해 `5×4=20`이 된다. 10은 무방향 그래프의 최대 간선 `5×4÷2`에 해당하며 방향을 구분하지 않은 값이다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
각 정점마다 다른 네 정점으로 향하는 간선이 가능해 `5×4=20`이 된다. 10은 무방향 그래프의 최대 간선 `5×4÷2`에 해당하며 방향을 구분하지 않은 값이다.