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
- Graph Theory, Planar graph, simple planar graph