해밀턴 경로: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
Doc1231351 (토론 | 기여) 잔글 기존의 '나무'를 더 정확하고 어울리는 '트리' 그래프의 명칭으로 변경함. |
||
57번째 줄:
다음과 같은 그래프들은 해밀턴 그래프가 아니다.
* 비연결 그래프
* [[나무 (그래프 이론)|
다음과 같은 그래프는 자취 존재 그래프이지만 해밀턴 그래프가 아니다.
* 2개 이상의 꼭짓점을 갖는 [[경로 그래프]]
| |||