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