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

asked
User Jyet
by
8.5k 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)

answered
User Sarema
by
8.7k points