Chapter 3

Section 3.1 covers the introduction to graphs, the syntax associated with them, and their applications in real-world settings. Graphs have been implemented in computer science because of their natural prevalence in our everyday lives. Some of the examples the book gave were airplanes and airports, computer networks, and social networks. Types of graphs covered were undirected and directed edge graphs and the special kind of graph called a tree.

This section definitely helped to reinforce what we talked about in class on Monday, January 29th, but I do wish the book had gone into more depth proving assertion 3.2. The assertion that any two statements imply the third on some undirected graph seemed very interesting. I understand that we didn't have time to cover it in class but I wish the book had proved why it was true.

I give this section a 7 on the interesting scale a and a 7 on the readability scale.