This preview shows page 1. Sign up to view the full content.
Unformatted text preview: of degree 4. How many edges does it have? Use Eulers 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