Unformatted text preview: of degree 4. How many edges does it have? Use Euler’s formula and the Handshaking Theorem to calculate how many regions it has. 2. Graph coloring ±ind the chromatic numbers for the following graphs. G1: A B C D E G2: 1 5 3 4 2 1...
View
Full Document
 Spring '08
 Erickson
 Graph Theory, Planar graph, simple planar graph

Click to edit the document details