#action Blog 블로그 더하기
##Blog
{{{#!blog hyacinth 2021-03-26T18:22:43 그래프 그리기
그래프 그리기 재밌다.

마지막 그림은 해밀턴 경로 중 하나인데 모든 해밀턴 경로의 경우의 수는 DFS를 조금 변형해서 현재 vertex의 방문 가능한 지점을 쌓아두고 꺼내 쓰면서 DFS를 복귀할 때 방문을 초기화하고 해밀턴 경로가 성립하는 경우를 세면 알 수 있다. 해밀턴 경로를 찾기 위한 조건은 아직 발견되지 않았다. NP-완전 문제이기 때문에 그냥 이렇게 완전 탐색(exhaustive search)으로 찾아야 한다. 5X5 바둑판은 4324개의 해밀턴 경로가 있다. 7X7 바둑판은 세는데 매스매티카에서 7시간 걸린다는 듯 하다.
}}}

[[HTML(<center>)]]
http://hyacinth.byus.net/img/flower.jpg
[[HTML(</center>)]]