Graph TheoryEasyEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Easy problem
A graph has vertices : a triangle on (edges ), a separate triangle on (edges ), and one edge joining the two triangles. has an Euler trail but no Euler circuit. Find the product of the two vertices between which that trail must run.