This preview shows page 1. Sign up to view the full content.
Unformatted text preview: A@B~ 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

Click to edit the document details