Matematyka dyskretna

Seria 2.

1. Oblicz liczb dróg długo ci 2 oraz 3 dla wierzchołków grafów z Rys.1.

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).

3. Dla grafu z Rysunku 2 wyznaczy warto ci poznanych niezmienników izomorfizmu.

Z. Doma ski

a

b

d

e

f

c

x

v

w

y

Rys. 1a

v

x

y

w

a

b

c

d

Rys. 1b

Rys. 1c

x

y

z

a

b

c

d

s

u

t

x

v

w

y

z

w

x

y

z

Rysunek 2