C3.doc

(41 KB) Pobierz
Seria 3

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.

v

s

u

r

t









w























s





















w





t

u





v

v















w













u













z

















y

x

y

x



z

y

x

z



Rysunek 1

 

 

 

 

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.     

s

4.      Które grafy pełne mają cykle Eulera?

z

5.     

























Rozważmy graf pokazany na Rys. 2. Opisz drogę Eulera dla tego grafu lub wyjaśnij dlaczego taka droga nie istnieje.

 

y







Rysunek 2

 





v

u



t

 

 

 

Z. Domański

...

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin