Euler Grpah contains Euler circuit. Visit every edge only once. The starting and ending vertex is same. We will see hamiltonian graph in next video.