41
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 41 as PDF for free.
More details
- Words: 120
- Pages: 1
Macierz otrzymana przez wykre5lenie z pelnej macierzy incydencji Au dowolnego wiersza nazyw amy macier zq incydencj i lub macier zq w pzlowe A.
Wqzel odpow radajqcy skreSlonemuwierszow i nazywamy uklade m w pzt6w liniowo niezaleinych
Macierz oczkowa Rozpatrzmy graf skierowany o trzech oczkach niezaleZnych, oznaczmywszystkie mozliw e oczkatego grafu.
d/e 3 Oczka o zaznaczonych zwrotach n.rzywamy oczkami zorientowanymi. Peln4 rracierz oczkowe B" grafu skierowanego Ga o b galqziachi ni zorientowanych oczkachjest macierz o wymiaruch ni x b.
Bo=lb,,,l Gdzie: i - nr oczka,j - nr galgzi.
brj = 1, jezeli galqZjnaleirydo oczkaiotazrna,tensamzwrot co oczko; bii = -1 jezeli galqi j naleirydo oczka i oraz ma przeciwny zwrot ni? oczko; b;; = 0, jei:eli galqtj n:Le nale?y do oczka i.
4l
Wqzel odpow radajqcy skreSlonemuwierszow i nazywamy uklade m w pzt6w liniowo niezaleinych
Macierz oczkowa Rozpatrzmy graf skierowany o trzech oczkach niezaleZnych, oznaczmywszystkie mozliw e oczkatego grafu.
d/e 3 Oczka o zaznaczonych zwrotach n.rzywamy oczkami zorientowanymi. Peln4 rracierz oczkowe B" grafu skierowanego Ga o b galqziachi ni zorientowanych oczkachjest macierz o wymiaruch ni x b.
Bo=lb,,,l Gdzie: i - nr oczka,j - nr galgzi.
brj = 1, jezeli galqZjnaleirydo oczkaiotazrna,tensamzwrot co oczko; bii = -1 jezeli galqi j naleirydo oczka i oraz ma przeciwny zwrot ni? oczko; b;; = 0, jei:eli galqtj n:Le nale?y do oczka i.
4l
