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
d
c
y
z
2. Dla grafu z Rysunku 2 podaj cig wierzchołków najkrótszej drogi łczcej nastpujce pary wierzchołków i podaj jej długo : (s,v), (s,z), (u,y) oraz (v,w).
t
x
w
x
z
s
v
w
u
y
y
z
Rysunek 2
3. Dla grafu z Rysunku 2 wyznaczy warto ci poznanych niezmienników izomorfizmu.
Z. Doma ski