Slide 1 Graph Theory Graph theory is the study of the properties of graph structures. It provides us with a language with which to talk about graphs. Slide 2 Degree The degree…