C2.doc

(47 KB) Pobierz
Seria 2

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

 

 

 

 

 

 

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

 









x

t

w































x

 











z

v

s









w











z

y

y

u

 

Rysunek 2

 

 

 

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

 

Z. Domański

...

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin