C2.PDF

(43 KB) Pobierz
Microsoft Word - C2.doc
Matematyka dyskretna
Seria 2.
1. Oblicz liczb dróg długo ci 2 oraz 3 dla wierzchołków grafów z Rys.1.
Rys. 1a
Rys. 1b
a
v
c
w
v
w
b
a
b
d
e
c
x
f
y
x
d
y
Rys. 1c
a
b
x
c
y
d
z
2. Dla grafu z Rysunku 2 podaj ci g wierzchołków najkrótszej drogi ł cz cej nast puj ce
pary wierzchołków i podaj jej długo :
(s,v), (s,z), (u,y) oraz (v,w).
t
x
w
x
s
v
w
z
u
y
y
z
Rysunek 2
3. Dla grafu z Rysunku 2 wyznaczy warto ci poznanych niezmienników izomorfizmu.
Z. Doma ski
3247192.001.png 3247192.002.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin