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

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