Graph TheoryMediumPlanar Graphs
Planar Graphs · Medium problem
Take (the complete bipartite graph with parts of size each) and remove a perfect matching (a set of non-adjacent edges, one from each vertex pair). Is the resulting graph planar?
Take (the complete bipartite graph with parts of size each) and remove a perfect matching (a set of non-adjacent edges, one from each vertex pair). Is the resulting graph planar?