Plane Graphs
prepared by:
Joseph Malkevitch
Mathematics Department
York College (CUNY)
Jamaica, New York 11451
email: joeyc@cunyvm.cuny.edu
1. For each of the graphs below which is plane, find:
a. The number of vertices b. The number of edges
c. The number of faces
e. The number of vertices with each valence (degree) i.
f. The number of faces with i sides.
g. Verify that and
each gives twice the number of edges in the graph.
G
H
I
J