Thinking Mathematically (6th Edition)

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

Chapter 14 - Graph Theory - 14.1 Graphs, Paths, and Circuits - Exercise Set 14.1 - Page 902: 45

Answer

The path would need to use the edge connecting vertex D and vertex E twice and this is not permitted according to the definition. Therefore, I,F,D,E,D is not a path.

Work Step by Step

A path is a sequence of adjacent vertices. Two vertices are adjacent if there is an edge which connects the two vertices. Note that a path may not make use of the same edge twice. From vertex I, a path can go to vertex F, then to vertex D, and then to vertex E. However, the path can not go back to vertex D because the path would need to use the edge connecting vertex D and vertex E a second time, which is not permitted according to the definition. Therefore, I,F,D,E,D is not a path.
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.