MoonNote

Hamiltonian Graph 본문

Study/Graph Theory

Hamiltonian Graph

Kisung Moon 2021. 3. 31. 21:51

- 모든 vertex를 정확히 한번씩 pass하는 그래프, 모든 edge를 pass할 필요는 없음

'Study > Graph Theory' 카테고리의 다른 글

Line Graph  (0) 2021.03.23
Regular Graph  (0) 2021.03.18
Graph Girth  (0) 2021.03.18
Rigidity  (0) 2021.03.17
Compatibility Graph  (0) 2021.03.16
Comments