Unformatted text preview: [email protected]~ W c D F 5. (a) [BB] This is planar. Here it is drawn as a plane graph (with straight edges). (b) This is not planar. There is a subgraph homeomorphic to K,5 obtained by deleting the vertex of degree 3. (c) This is planar. (d) This is planar. (e) [BB] This is not planar. There is a subgraph homeomorphic to K,3,3 as shown. c B D A B...
View Full Document
- Summer '10
- Graph Theory, Polyhedron, Platonic solid, Graph coloring, Polyhedral compound