Question

You are a mail deliverer. Consider a graph where the the streets are the edges and the intersections are the vertices. You want to deliver mail along each street exactly once without repeating any edges. Would this path be represented by an Euler circuit or a Hamiltonian circuit?

Write EUL for Euler circuit or HAM for Hamiltonian circuit.

ANSWER:

Answer 1

ANSWER:

First let's see the definitions of Hamiltonian circuit and euler circuit.

Hamiltonian circuit:

• Hamiltonian circuit can be defined as a circuit which travers all the vertices without repetition except 1st and last vertices .

Euler circuit:

• Euler circuit can be defined as a circuit which travers through all the edges without repetition.

From the definitions we can clearly see that the answer for the question is euler circuit.

• The answer is "EUL".

NOTE:: I hope your happy with my answer......**Please support me with your rating

**Please give me"LIKE".....Its very important for me......THANK YOU