Today we’ll finish up asymptotic analysis and start working with graphs. We’re going to play around with the concepts of “diameter” and “articulation point” just to get some experience with graphs. We’ll also spend some time with the DFS and BFS algorithms.
- Here are today’s notes on graphs, diameter, and articulation points.
- The first assignment is due Friday at 10PM. A sample solution will be released tonight shortly after the deadline. (It’ll be password-protected with the password posted on Piazza.)
- The second tutorial quiz is coming in your tutorial next week!
- Read Section 3.4 in the textbook for Monday.
- There is no pre-class quiz for Monday.