Matematyka dyskretna

Seria 3.

1. Który z grafów przedstawionych na Rysunku 1 ma cykle Eulera? Podaj ci g

wierzchołków w cyklu Eulera w ka dym przypadku, w którym istnieje taki cykl.

2. Czy mo liwe jest aby owad poruszaj cy si wzdłu kraw dzi sze cianu przeszedł ka d

kraw d dokładnie raz?

3. Które grafy pełne

m

K maj cykle Eulera?

4. Rozwa my graf pokazany na Rys.

2. Opisz

drog Eulera dla tego grafu lub wyja nij
dlaczego taka droga nie istnieje.

Z. Doma ski

Rysunek

1

x

y

z

w

v

u

s

t

x

y

z

w

v

u

r

s

t

x

y

z

u

v

w

z

v

u

s

t

y

Rysunek

2