Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

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

Online

### 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
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #3 2011-07-06 07:01:59

dangermulan1988
Member

Offline

### Re: Question about a "closed walk" in a graph

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

Online

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

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
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

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

Online

### 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
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

dangermulan1988
Member

Offline

Thanks!