Thinking Mathematically (6th Edition)

Published by Pearson
ISBN 10: 0321867327
ISBN 13: 978-0-32186-732-2

Chapter 14 - Graph Theory - Chapter 14 Test: 2

Answer

The paths A,D,E and A,B,C,E are two paths which start at vertex A and end at vertex E.

Work Step by Step

If there is at least one edge connecting two vertices in a graph, the vertices are adjacent to each other. A path is a sequence of adjacent vertices. Let's start at vertex A. The path can travel to vertex D and then to vertex E. This path is A,D,E. This path starts at vertex A and ends at vertex E. Let's start at vertex A. The path can travel to vertex B, then to vertex C, and then to vertex E. This path is A,B,C,E. This path starts at vertex A and ends at vertex E. The paths A,D,E and A,B,C,E are two paths which start at vertex A and end at vertex E.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.