Can anyone help explain this solution to determining a graph is non planar

176 Views Asked by At

Im a bit confused about the solution to this,

It shows a graph, and then explains why the graph is not planar, by showing a $K_{3,3} minor $enter image description here

enter image description here

So can anyone help explain what is going on in this picture?

Thanks

1

There are 1 best solutions below

2
On BEST ANSWER

Each blue ellipse is a "left vertex" of $K_{3,3}$ and each green ellipse is a "right vertex" of the same graph. The edges covered by the ellipses are contracted to give the minor and the top vertex of the star is simply omitted.