Problem-88
Does each of these lists of vertices form a path in the following graph? Which paths are simple? Which are circuits? What are the lengths of those that are paths?
a) (a, e, a, d, a, b)
Does the list of vertices form a path in the graph?
Is the path simple?
What is the length of the path?
Enter NA if it is not a path.
b) (a, e, b, c, d, a)
Does the list of vertices form a path in the graph?
Is the path simple?
Is the path a circuit?
What is the length of the path?
Enter NA if it is not a path.
c) (a, d, e, c, a, b)
Does the list of vertices form a path in the graph?
Is the path simple?
Is the path a circuit?
What is the length of the path?
Enter NA if it is not a path.
Solution
a)
No
Not a path
NA
b)
Yes
Yes
Yes
5
c)
No
Not a path
Not a path
NA