The complete bipartite graph K2,5 is planar

5.3k Views Asked by At

I wonder why The complete bipartite graph K2,5 is planar?

1

There are 1 best solutions below

0
On

Just draw it out. The two high-degree vertices form one class together; the five low-degree vertices form the other.

Complete graph on 2, 5 vertices