Hey I am supposed to determine if this graph is planar. I know, that it is not. But I failed to find $K_{3,3}, K_{5}$ as subgraphs.
Can anyone help?
Hey I am supposed to determine if this graph is planar. I know, that it is not. But I failed to find $K_{3,3}, K_{5}$ as subgraphs.
Can anyone help?
You failed to find those...that should tell you that it is planar, which is true.
To see these, move the two top-most nodes. Move the right one to the SE of the lower right node. Move the left one downward until it's just below the long diagonal from NW to SE.
Short summary: When what you observe and what you "know" are in contradiction, it's time to question what you know.