Digraph walk, path, circuit

  • Thread starter nicnicman
  • Start date
  • #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:

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,263
619

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.

You should probably give the definitions of 'walk', 'path' and 'circuit' for a directed graph.
 
Last edited by a moderator:

Related Threads on Digraph walk, path, circuit

  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
8
Views
3K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
5
Views
583
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
3
Views
4K
  • Last Post
Replies
18
Views
3K
Top