I dont think they are planar, but i dont know the reason, the first one i guess it has a subgraph of k3,3, but i can see how. can anybody help me this question. thanks
Follow Math Help Forum on Facebook and Google+
The graph is not planar, although you can draw it so that only two of the edges intersect.
Originally Posted by icemanfan The graph is not planar, although you can draw it so that only two of the edges intersect. yea i know, but how can i show it is contacts to K5 or k3,3??
View Tag Cloud