Knowledge: Understand basic definitions, theorems and applications of Graph Theory. Recognize different categories of Graphs (Euler, Hamilton, MSTs, trees). Learn different techniques for the solving Graph problems through the use of algorithms (Prim, Kruskal, BFS, DFS, Bellman-Ford, Fleury)
Skills: Learn elementary Graph operations (union, intersection, ring sum)
Course Content (Syllabus)
Introduction. Paths and cycles. Trees, Spanning trees. Conectivity. Planarity. Coloring. Directed graphs. Flows and Networks. Matching and covers.
Additional bibliography for study
J. Gross and J. Yellen: "Graph Theory and its Applications", 2nd edition, CRC Press, 2006.
J. Gross and J. Yellen: "Handbook of Graph Theory", CRC Press, 2003.