그래프에서 모든 정점을 한 번씩만 방문하는 경로를 무엇이라 하는가?
해밀턴 경로는 모든 정점을 한 번씩만 방문하는 경로입니다. 오일러 경로는 모든 간선을 한 번씩만 지나는 경로입니다.
로그인하여 토론에 참여하세요.
아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!