Sec 7.6
6 – Planar Graphs
Networks & Graphs
Name:
1. Create a Graph of each MAP such that NO 2 EDGES intersect.
Chromatic Number: 2
B
A
C
D
G
E
F
Chromatic Number: 3
D
C
B
A
Chromatic Number: 4
D
C
A
B
Student Worksheets Created by Matthew M. Winking at Phoenix High School
SECTION 7-7
p.96
3. Create example of the Following Graphs in a planar configuration if possible:
Complete Graphs:
K4
K5
Complete Bipartite Graphs:
** K3,3
Student Worksheets Created by Matthew M. Winking at Phoenix High School
K5,2
SECTION 7-7
p.97
4. The following GRAPHS are PLANAR Redraw them so that none of the edges intersect
(Remember adjacent vertices must remain adjacent in the new graph).
G
A
F
E
A
B
D
E
B
C
D
C
7. This Graph is not planar because it contains a K5. Highlight the K5 in the following graph.
Student Worksheets Created by Matthew M. Winking at Phoenix High School
SECTION 7-7
p.98