C4.PDF
(
47 KB
)
Pobierz
Microsoft Word - C4.doc
Matematyka dyskretna
Seria 4.
1. Który z grafów ma cykl Eulera? Podaj ci
g wierzchołków w cyklu Eulera w ka
dym
przypadku, w którym istnieje taki cykl.
c
v
4
v
5
v
3
b
d
e
v
2
v
6
a
k
v
8
v
1
v
7
h
i
j
v
10
v
9
g
f
f
h
e
g
c
a
b
d
2. Który z poni
szych grafów jest grafem Hamiltona? Znajd
cykle Hamiltona dla tych
grafów.
a
b
c
v
1
g
h
f
e
d
v
5
v
2
v
1
v
2
v
3
u
v
7
v
8
v
v
3
v
4
v
4
v
5
v
6
3. Dla podanych poni
ej map skonstruuj grafy. Znajd
drogi Eulera dla tych grafów.
water
land
A
B
C
D
G
F
E
4. Czy graf pełny K
m
jest grafem Hamiltona?
Z. Doma
ski
Plik z chomika:
Sero
Inne pliki z tego folderu:
!Spis zagadnień.PDF
(68 KB)
C1.PDF
(50 KB)
C2.PDF
(43 KB)
C3.PDF
(46 KB)
C4.PDF
(47 KB)
Inne foldery tego chomika:
# MATURA ZADANIA
## INNE
Zgłoś jeśli
naruszono regulamin