Example: Let=(V,E), V=7. IfG has a subgraph homeomorphic to Ks, then it is a nonplanar graph, and G is a planar graph.▪ Example: Let G=(V,E)，|V|=7. If G has a subgraph homeomorphic to K5 , then it is a nonplanar graph, and is a planar graph. G