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).