40
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View 40 as PDF for free.
More details
- Words: 163
- Pages: 1
Macierze strukturalne Macierz incydencji Infonrracje zawarte w grafie skierowanym G1 moima w pelni zapisat za ponrrocq macierzy incydencji. Peln4 macierz incydencji, czyli pelnq macierz wgzlowq A" dla grafu skierowanegoGao n wgzlachib galgziachjestmacierzn x b.
A o = lorl , , - nr wQZ ta,i- nr gatEzi Gdzie: 4t = I, jeLebi - ty wgzel jest koricemj - tej galgn (strzalka skierowanaod wgzla i tego), aij= - l, je2,elii - ty wgzeljest poczqtkiemj - tej galgzi ai:= 0, jeZ.elij - ta galqi niejest incydentnaz i - tym wgzlem
PruykJad Graf skierowany o trzech wezlach ntezalehnych
a
Ao=
1 2
-1
n J
0
4
0
b
c
-1
d
"o
f
+1 0 0 -1 0 0 +1 -1 +1 0 +1 0 +1 0 -1
0 +1 -1
0
Kazdakolumnapetnej nracierzyincydencji ma dokladniedwa elementy r6nre od zera, r6wne 1 oraz -'l-,pozostales4r6wne0.
Bez zmniejszaniailoSci zawartychinformacji mozemy wykreSlii dowolny wiersz.
Wiersz taki mohna zawszeodtworzyl, kotzystajqcz wlasnoSci,ze sumaelement6w kuizdej kolumny pelnej macierzy rncydencjijest r6wna zero
40
A o = lorl , , - nr wQZ ta,i- nr gatEzi Gdzie: 4t = I, jeLebi - ty wgzel jest koricemj - tej galgn (strzalka skierowanaod wgzla i tego), aij= - l, je2,elii - ty wgzeljest poczqtkiemj - tej galgzi ai:= 0, jeZ.elij - ta galqi niejest incydentnaz i - tym wgzlem
PruykJad Graf skierowany o trzech wezlach ntezalehnych
a
Ao=
1 2
-1
n J
0
4
0
b
c
-1
d
"o
f
+1 0 0 -1 0 0 +1 -1 +1 0 +1 0 +1 0 -1
0 +1 -1
0
Kazdakolumnapetnej nracierzyincydencji ma dokladniedwa elementy r6nre od zera, r6wne 1 oraz -'l-,pozostales4r6wne0.
Bez zmniejszaniailoSci zawartychinformacji mozemy wykreSlii dowolny wiersz.
Wiersz taki mohna zawszeodtworzyl, kotzystajqcz wlasnoSci,ze sumaelement6w kuizdej kolumny pelnej macierzy rncydencjijest r6wna zero
40
