선행 그래프에 T1→T2, T2→T3, T1→T3만 존재하고 사이클은 없다. 이 스케줄에 대한 판정은?

1. 1

   충돌 직렬 가능하며 T1→T2→T3 순서를 갖는다

   정답 근거그래프가 비순환이고 간선이 강제하는 위상 순서가 T1,T2,T3이므로 충돌 직렬 가능하며 정답이다.
2. 2

   사이클이 있으므로 충돌 직렬 불가능하다

   오답 이유T1→T2→T3→T1처럼 되돌아가는 간선이 없어 사이클이 존재한다는 판정은 틀렸다.
3. 3

   충돌 간선이 없으므로 어떤 순서도 없다

   오답 이유T1→T2, T2→T3, T1→T3이라는 충돌 간선이 명시되어 있으므로 간선이 없다는 설명은 틀렸다.
4. 4

   T3→T2→T1로만 직렬화할 수 있다

   오답 이유T3→T2→T1은 모든 주어진 간선 방향을 거꾸로 위반하므로 가능한 위상 순서가 아니다.