Hamilton path vs. Euler path

來源: 2010-04-15 06:07:22 [博客] [舊帖] [給我悄悄話] 本文已被閱讀:

Hamiltonian path means the path visits every *vertex* of the graph exactly once.
Euler path means the path visits every *edge* of the graph exactly once.

The above definitions become "circle" (or circuit) if you require that at the end you return to the starting vertex (edge).