Elimizde bir cizge olsun. Bu cizgeyi iki farkli sekilde matrisler yardimi ile gosterecegiz. Cizgenin kenar sayisina e, kose sayisina da v diyelim
Birinci gosterim komsuluk matrisi A∈Rv×v. Yani i den cikip j kosesine giden ok varsa Aij=1 yoksa 0
Ikinci gosterim icin iki tane matrikse ihtiyacimiz olacak. Bunlara C∈Re×v ve G=Re×v diyelim. Eger i nci kenar j kosesine giriyorsa Gij=1, j kosesinden cikmis ise Cij=1
sanirim ikinci gosterimden birinci gosterime su sekilde gecebiliriz
CTG=A
peki birinci gosterimden ikinci gosterime nasil geceriz?