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
- Graph Theory