다음 그래프에 대한 설명 중 옳은 것만을 모두 고르면?
ㄱ. 가장 긴 단순 경로의 길이는 4이다.ㄴ. 진입차수가 진출차수보다 큰 정점은 1개이다.ㄷ. 완전 그래프가 되기 위해 추가로 필요한 간선의 수는 10개이다.ㄹ. 간선 <A, B>를 제거한 후 위상정렬을 수행하면 B, D, A, E, C, F 또는 B, D, A, C, E, F순으로 정점이 나열된다.
- ①ㄱ, ㄹ
- ②ㄴ, ㄷ
- ③ㄱ, ㄴ, ㄹ
- ④ㄴ, ㄷ, ㄹ
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)