[9급 지방직 컴퓨터일반 2025년 20번]

위상 정렬(topological sort)이 가능한 그래프만을 모두 고르면?
ㄱ. ㄴ.
ㄷ. ㄹ.
컴퓨터일반
  1. ①ㄱ, ㄴ
  2. ②ㄱ, ㄹ
  3. ③ㄴ, ㄷ
  4. ④ㄷ, ㄹ

선지를 골라 바로 채점해 보세요.

정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고