**Graph Theory Practice 6 (Plane Graphs, Duals, and Spanning Trees)
**

Prepared by:

Joseph Malkevitch

Department of Mathematics and Computer Studies

York College (CUNY)

Jamaica, New York

email:

malkevitch@york.cuny.edu

web page:

http://york.cuny.edu/~malk/

1. For each plane graph below:

a. Write down its face and vertex vectors

b. Draw the dual graph

d. Write down the face and vertex vectors of the dual graph

e. Draw any spanning tree of the original graph

f. Find the associated "dual tree" in the dual graph

G:

H

Q

R