NAME_____________________________ SECTION______________ SCORE_____________

I. Use the following graph to answer the questions below.

1. List the vertices in G. __________________________________________

2. List the edges in G. __________________________________________

3. What is the order of G? __________________________________________

4. What is the size of G? __________________________________________

5. List the degrees of each vertex. __________________________________________

____________________________________________________________________

6. What is the minimum degree of the graph? What is the maximum degree?

____________________________________________________________________

7. Name at least two vertices that are adjacent to vertex a. ______________________

8. List the edges incident with vertex c. ______________________________________

9. List the vertices adjacent to vertex g. ______________________________________

10.Is there an isolated vertex? If so, what is it? _________________________________

11.Find a path from vertex j to vertex b. _______________________________________

12.Find a cycle in G. _______________________________________________________

II. Use the graph below to answer the following questions.

1. Find an example of a walk of length 4. ________________________________

2. Find an example of a trail that is not a path. ____________________________

3. Find the four (4) paths from vertex u to vertex w.________________________

_________________________________________________________________

4. Find an example of a circuit. __________________________________________

5. Find an example of a circuit that is not a cycle. ____________________________

6. List four distinct cycles. _______________________________________________

7. Name all possible subgraphs that describe yxwvzwy. Which one best describes it?

__________________________________________________________________

III. Make a graph of your route to AUF. Let each stop be represented by a vertex and the
edge will be the road traveled between each stop. Which of the type of graphs best
describe your route?