"naabrusmaatriksitega" - 1 õppematerjal

Diskreetsed struktuurid

Algtingimuste põhjal saame võrrandisüsteemi 4c1 - 2c2 = 1 16c1 + 4c2 = 1, mille lahendid on c1 = 81 , c2 = - 41 . Kõigi n-täheliste sõnade arv on seega 1 n 1 An = · 4 - · (-2)n . 8 4 Materjal õpikus. Lk 36­40 (teist järku rekurrentsete võrrandite lahenda- mine). Ülesanne 3. Teha kindlaks, kas järgmiste naabrusmaatriksitega antud graa- fid on isomorfsed. Jaatava vastuse korral kirjutada välja isomorfism, eitava vastuse korral põhjendada. 0 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 1 0 0 0 1 1 0 1 1 0 0 1 0 1 1 1 0 0 1 0 G= 0 1 1 0 0 1