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