Discrete Mathematics with Graph Theory (3rd Edition) 363

Discrete Mathematics with Graph Theory (3rd Edition) 363 -...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Section 13.1 361 3. [BB] Solid V E F V-E+F tetrahedron 4 6 4 2 cube 8 12 6 2 octahedron 6 12 8 2 dodecahedron 20 30 12 2 icosahedron 12 30 20 2 4. The graph on the left is planar; it is redrawn, and as a plane graph with straight edges, on the left. The Petersen graph is not planar; it contains a subgraph homeomorphic to K,3,3, as shown at the right.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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

Ask a homework question - tutors are online