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