Today we’ll start (or continue, depending on where your section is right now!) 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.
- We need to spend a minute or two on some items from today’s pre-class quiz.
- The sample solution to the first assignment is out on the blog under the assignments category (and will generally be out immediately after the slightly late deadline we leave as slack in case you have technical troubles). You need the password posted on Piazza.
- The second tutorial quiz is coming in your next tutorial!
- Read Section 3.5 in the textbook for Wednesday.
- There is a pre-class quiz for Wednesday.