Hey taking the complement of the complete bipartite graph $K_{m,n}$ I think that I get a disconnected graph composed of the complete graph $K_m$ and the complete graph $K_n$ is that right?
2026-05-05 14:37:15.1777991835
Complement of the complete bipartite graph
4.1k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
Yes, that is correct. The $m$ vertices are not connected to each other in $K_{m,n}$, so $K_m$ forms in the complement, and along similar lines of reasoning, $K_n$ is in the complement also. However they are not connected since the $m$ vertices and $n$ vertices are all connected to each other.