You are not logged in.
#1 2011-07-06 04:11:50
- dangermulan1988
- Member
Offline
Question about a "closed walk" in a graph
Hi,
I am wondering ...
Given the following Graph:
(see image)
A walk is just something like A, B, C, B, E
In a closed walk the "begin" vertex needs to be the same as the "end" vertex.
And we are allowed in that walk to use the vertices that we cross in out walk multiple times...
So a closed walk can be A, B, C, D, E, B, A.
Where "B" is used twice and the start/begin vertex is "A"
Now ... is it correct if I assume if this is a closed walk as well?
A, B, C, B, A
Or is this not allowed?
#2 2011-07-06 06:03:00
- anonimnystefy
- Real Member
Offline
Re: Question about a "closed walk" in a graph
hi iwan_ccie
this is a kind of question i don't encounter very much.where did you get this?
as for the question itself if the route ABCDEBA is considered closed and allowed than so should it be ABCBA.
Last edited by anonimnystefy (2011-07-06 06:03:41)
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#3 2011-07-06 07:01:59
- dangermulan1988
- Member
Offline
Re: Question about a "closed walk" in a graph
Thanks for the answer ...
I am just trying to understand the different walks and rules that apply to them...
So this means that A, B, A, B, A, B, C, B, A is also a closed walk?
Thanks,
#4 2011-07-06 07:10:48
- anonimnystefy
- Real Member
Offline
Re: Question about a "closed walk" in a graph
hi iwan_ccie
a closed walk is only when the first and the last letter are the same.
an allowed walk is the one that includes a vertex that is unmarked on your image.
your welcome.
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#5 2011-07-06 07:14:15
- dangermulan1988
- Member
Offline
Re: Question about a "closed walk" in a graph
So it does not really matter how the walk goes in a closed walk... as long as the begin and end vertex are the same... Right?
So this means that A, B, A, B, A, B, C, B, A is also a closed walk and allowed right?
Thanks,
Last edited by iwan_ccie (2011-07-06 07:15:31)
#6 2011-07-06 07:20:21
- anonimnystefy
- Real Member
Offline
Re: Question about a "closed walk" in a graph
yup.
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón