Problem-88

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?

vertices

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

 

Leave a Reply