explain why the graph has no Hamilton circuits For the graph

explain why the graph has no Hamilton circuits. For the graph shown m Fig. 6-30. Find a Hamilton path that starts at B. find a Hamilton path that starts at E. explain why the graph has no Hamilton path A or at C. explain why the graph has no Hamilton circuit.

Solution

d) No matter which side we start , we will always have to go through the vertex C and I twice to close the circuit, and A Hamiltonian Circuit is a circuit that visits every vertex exactly once.