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

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