Remember that Ka,b is the complete bipartite graph with a set A of a vertices and another set B of b vertices such that every vertex in A is connected to every vertex in B. (The vertices of A form an independent set. The vertices of B also form an independent set.)
(a) Does K40,42 have an Eulerian circuit? Clearly explain why it does or does not have such a circuit.
(b) Does K40,42 have a Hamiltonian circuit? Clearly explain why it does or does not have such a circuit.