**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