118k views
5 votes
Fill in the blank with either "edge" or "vertex" to make a true statement.

A Hamiltonian circuit uses each once and only once.
An Euler circuit uses each once and only once.

User Jyet
by
4.8k points

1 Answer

6 votes

9514 1404 393

Answer:

  • H: vertex
  • E: edge

Explanation:

A Hamiltonian circuit uses each vertex once and only once. (may repeat edges)

An Euler circuit uses each edge once and only once. (may repeat vertices)

User Sarema
by
5.3k points