Zdravím, potrebujem zistiť počet komponentov grafu = počet vrcholov - hodnosť matice incidencie (mod2)
matica incidencie B je :
1 1 0 0
1 0 1 0
0 1 1 0
0 0 0 1
0 0 0 1
0 0 0 0
výsledná matica po použití ekvivalentných úprav má vyzerť takto: => h(B) = 3
1 1 0 0
0 1 0 1
0 0 1 0
problém je v tom že akosi túto maticu použitím ekvivalentných úprav neviem dostať. Vynechám ten nulový riadok a jeden z tých riadkov ktoré sú rovnaké ale ďalej s tým neviem pohnúť a dostať tú vyslednú maticu......asi som už blbý :D
ďakujem za rady....
Offline