{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Lecture14-graphs

This preview shows pages 1–5. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Announcements § HW #9 due today § Questions? § Working up to doing an average case analysis! § Project #3 § Early: Wednesday § Due: Friday § Review assignments: Friday § Reviews due: next Monday § Final proof due: the Wed. after that
Objectives § Get the big picture for chapters 3 and 4: § Graphs and paths § Formulate problems as graphs § Answer questions on graphs § Address questions about reachability / connectedness in Undirected Graphs

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Chapter 3 vs. Chapter 4 § Chapter 3 is all about connectivity in graphs § Formulating problems as graphs § In an undirected graph, § Which vertices are “connected”? § Which edges are “bi-connected” § In a directed graph, § Which groups of vertices are connected to every other vertex in the group?
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}