Combinatorial and Discrete Geometry: Sheet N

Prepared by:

Joseph Malkevitch
Department of Mathematics and Computer Studies
York College (CUNY)
Jamaica, New York 11451

email: joeyc@cunyvm.cuny.edu
web page: http://www.york.cuny.edu/~malk

For each of the weighted graphs below find a

a. Boruvka

b. Prim (start at vertex 3)

c. Kruskal

minimum cost spanning tree. Number the edges of the tree in the order in which you add them to the tree.

G:

H:

I:

K: