# Week 9: Graph Theory

While I encourage you to read the entire chapter, all the exercises and skills test questions for this chapter will focus on definitions, Hamiltonian circuits and the Traveling Salesman Problem, and Spanning Trees. There will not be any questions on Euler circuits or the Shortest path algorithm.

**Graph Theory Overview Videos**

Graph Theory: Dijkstra's Algorithm

Graph Theory: Euler Paths and Euler Circuits

Graph Theory: Fleury's Algorthim

Graph Theory: Hamiltonian Circuits and Paths

Graph Theory: The Brute Force Algorithm

Graph Theory: Number of Routes and Circuits of a Complete Graph

Graph Theory: Nearest Neighbor Algorithm (NNA)

Graph Theory: Repeated Nearest Neighbor Algorithm (RNNA)

Graph Theory: Sorted Edges Algorithm (Cheapest Link Algorithm)

This is a playlist of videos that correspond to the examples in the textbook. You should use these to *supplement* the reading, not replace it, as there is a lot of content in the book that is not included in the videos. These will hopefully help you understand an example if you're having trouble following it in print.

As with the book, it's fine to skip over the shortest path and Euler circuit stuff, so it's ok to skip over videos 4 - 11 (Dijkstra's algorithm through Eulerization)

This is the publicly accessible content from a course on MyOpenMath. There may be additional content available by logging in