위상 정렬(topological sort)이 가능한 그래프만을 모두 고르면?
정답 2번
∎작업 네트워크(AOV(Activity On Vertex), AOE(Activity On Edge)) ① 진입 간선이 존재하지 않는 노드가 하나 이상 존재해 야 한다. ② 진출 간선이 존재하지 않는 노드가 하나 이상 존재해야 한다. ③ 작업간의 선행 관계를 나타내는 방향 그래프이다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.