Cycle
Prove the following theorem by direct proof method: ‘‘The square of an even integer is an even integer.’’
What is isomorphism? Find, if the following graphs G1 and G2 are isomorphic or not. Explain how you arrived at your answer.
Path
Travelling Salesman Problem
Pascal’s Formula
Edge Coloring
How Hamiltonian graphs differ from the Eulerian graphs? Give Dirac’s and Ore’s criterion for the Hamiltonian graphs.