C3.PDF

(46 KB) Pobierz
Microsoft Word - C3.doc
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.
t
r
s
u
v
w
s
w
u
t
v
v
w
u
z
x
y
x
y
x
y
z
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. Które grafy pełne
K maj cykle Eulera?
m
s
z
4. Rozwa my graf pokazany na Rys. 2 . Opisz
drog Eulera dla tego grafu lub wyja nij
t
dlaczego taka droga nie istnieje.
Rysunek 2
y
u
v
Z. Doma ski
3247193.001.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin