Math 428: Graph Theory

Fall 2014



1) Havel-Hakimi Lemma
2) Minimum Spanning Tree Map (Kruskal' and Prim's algorithm)
3) Minimum Distance Map (Dijkstra's algorithm)
4) Eulerian Graphs - Practice Problems (Solutions)