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
 any
 Graph Theory, Polyhedron, Platonic solid, Graph coloring, Polyhedral compound

Click to edit the document details