## 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?

**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