[일반] 해밀턴 사이클 질문

[익명(1.251)]

이 그림에서 빨간색 경로 따르면 해밀턴 사이클인데

해밀턴 사이클에서 vertices 개수하고 edge 개수는 같아야 하는데 위 경로대로라면 edge 는 7개 아님??

[익명(1.251)]

아 vertices 개수가 8개가 아니라 7개였네 정줄 놨나 ㅋㅋ