1. Determine which of the six graphs in this applet exercise are Eulerian and wh

Question

1. Determine which of the six graphs in this applet exercise are Eulerian and which are not. If a graph is

Eulerian, draw it and exhibit an Eulerian circuit. If a graph is not Eulerian, give a reason why.

http://webspace.ship.edu/deensley/DiscreteMath/flash/ch7/sec7_1/euler.html

2. Determine which of the three graphs in this applet exercise are Hamiltonian and which are not. If a

graph is Hamiltonian, draw it and exhibit a Hamiltonian cycle. If a graph is not Hamiltonian, give a

reason why.

http://webspace.ship.edu/deensley/DiscreteMath/flash/ch7/sec7_7/hamiltongraphs.html

Explanation / Answer

Euler trail and circuit :

1. Not Possible

2. Circuit : 1, 6, 3, 5, 7, 8, 1, 7, 6, 4, 8, 5, 4, 2, 1

3. Not Possible

4. Circuit : 1, 4, 5, 6, 1, 2, 4, 3, 2, 5, 1

5. Trail : 1, 2, 3, 4, 5, 2, 4, 1, 5

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.