문제 토론

문제 목록으로

문제

다음 중 위상 정렬(Topological Sort)이 가능한 그래프는?

1. 방향 비순환 그래프(DAG) (정답)
2. 무방향 그래프
3. 순환이 있는 방향 그래프
4. 완전 그래프

해설

위상 정렬은 방향 비순환 그래프(DAG)에서만 가능합니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!