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