York College (CUNY)
Jamaica, New York 11451
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.