Matematyka dyskretna
Seria 2
Oblicz liczbę dróg długości 2 oraz 3 dla wierzchołków grafów z Rys.1.
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).
Dla grafu z Rysunku 2 wyznaczyć wartości poznanych niezmienników izomorfizmu.
Z. Domański
Rys. 1b
Rys. 1a
a
w
v
w
v
c
b
e
d
b
a
d
d
y
x
y
x
f
Rys. 1c
b
a
c
c
z
y
x
x
t
w
x
z
v
s
w
z
y
y
u
Rysunek 2