문제 토론

문제 목록으로

문제

다음 보기 중 그래프 탐색 시 사이클 검출에 사용할 수 있는 방법을 모두 고른 것은?

1. ㄱ, ㄴ, ㄹ (정답)
2. ㄱ, ㄴ, ㄷ
3. ㄴ, ㄷ, ㄹ
4. ㄱ, ㄷ, ㄹ

해설

DFS의 백 엣지, Union-Find, 위상 정렬은 사이클 검출에 사용되지만, BFS 레벨 순회는 사이클 검출과 직접적 관련이 없습니다.

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

댓글 (0)

댓글
답글

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