Slide 1 Chapter 2 Graphs First develop some of the basic ideas behind graph theory, then look at some fundamental applications 2.1 Basic Definitions Graphs: Nodes and Edges…