Example 5.2.1

PRACTICE EXERCISES

1. Find the number of connected components for each of the following graphs.
a.

b.

       
2. In the graph below, determine if walks a and b are paths, simple paths, closed walks, circuits, simple circuits, or just walks.

a)  ae1be6ce4de5f

b)  abfdca