Slide 1Lecture 5 Graph Theory Slide 2 Graphs Graphs are the most useful model with computer science such as logical design, formal languages, communication network, compiler…