Answer to Problem 17

The first graph is connected. The second graph is not; it actually consists of two separate components. These are shown in red and blue, respectively, below:



Figure 17:





The only reasonable way to establish whether these graphs are connected is to use the definition given earlier. If you did not get this problem right (or if you just took a guess), go back and review the definition of a connected graph.