Does K45 have a Hamilton cycle Briefly justify your answerSo

Does K_4,5 have a Hamilton cycle? Briefly justify your answer.

Solution

K4,5 is a complete bipartite graph. A Bipartite graph can have Hamilton Cycle if and only if both the vertices on either side are equal. Since, here on one side there is 4 vertices and on the other hand there are 5 vertices so there is no hamilton cycle.