0000135

Powracojoc od grofu zastępczego C do grofu piorwotnogo c', olemonty s^ aotomy wyrazić neotępuj^co

'U

2 a(x_ł) - r(x₁) dla i - j dla i / j

- r

U

gdzla r_1J Jest eleaontea aacierzy przyległoścl R-[^r1 j] Kończy to dowód twierdzenia.

nxn

Przykład 0.3.1

Wypiszeay aacierz A^b, A°. A². pC l S dlo grafu G¹ » ■ <X,u',p’> przedetawionego na rya.0.3.1.

Rya.0.3.2

Craf zastępczy C ■ <X,U.P> jest przedstawiony na rys.0.3.2.

1    2    3    4    5    6

12    3    4

6

.0 .2

A -A

A²

1110 0 0 0-10111 -10 0-100 O 0-1 O -i -1

12    3    4

3 -1 -1 -1 1    4 -1 -2

1-1    2    O

1-2 O 3

S-A^Z (/?)•

1110 0 0 0-10111 -10 0-100 0 0-1 0-1-1

10-10 1-10 0 10 0-1 0 1-10 0 10-1 0 10-1

Zgodnie z twiordzonloa Lontlori-Tronto ilość różnych karkoaów togo grafu Jeot równa głównoau alnoronl K

K

4-12 - -1    2 0

-2    0 3

- 29