Question 2: Define Hamiltonian circuit and Euler circuit. Give an example of each of the following graphs
i.N-Cube (Q3)
ii.Complete Bipartite
iii.Regular graph of degree 4
iv.Cycles graph (C4, C5)
v.Wheels graph (W4 ,W5)
vi.Hamiltonian, but non- Eulerian
vii.Eulerian but non-Hamiltonian
viii.Eulerian as well as Hamiltonian.
Comments
Leave a comment