- #1

- 136

- 0

## Homework Statement

Given the graph, determine if the following sequences form a walk, path and/or a circuit.

http://img843.imageshack.us/img843/5686/digraph.png [Broken]

1. a, b, c, e

2. b, c, d, d, e, c, f

3. a, b, c, f, g, a

4. b, c, d, e

## Homework Equations

## The Attempt at a Solution

1. It's not possible for the vertices to form a walk, path, or a circuit in this configuration. There is no relation from c to e.

2. walk

3. walk, circuit

4. walk, path

Are these correct, or am I missing something. Thanks for any suggestions.

Last edited by a moderator: