이제 안전하면 안전하지 않나요?
진정하세요, 경솔하게 굴지 마세요
정신을 조정하고 위험을 통제하세요
그게 다야?으으으으으으으으
p>-------------------------------------- --------- ----
각 노드가 한 번만 통과하면 해밀턴 사이클이 됩니다.
⒈닫힌 고리⒉는 연결된 그래프이며 그래프의 두 점에 도달할 수 있습니다.
그래프(유향 그래프 또는 무향 그래프)의 모든 정점을 한 번만 통과합니다. 한 번 경로를 해밀턴 경로라고 합니다.
그래프의 모든 꼭지점을 한 번만 통과하는 순환을 해밀턴 순환이라고 합니다.
해밀턴 사이클이 있는 그래프를 해밀턴 그래프라고 하고, 해밀턴 경로가 있지만 해밀턴 사이클이 아닌 그래프를 세미 해밀턴 그래프라고 합니다.
사소한 그래프는 해밀턴 그래프입니다.
당신이 아는 내용이 적다고 해도, 나누기 때문에