Dan je graf kao na slici
Matrica A predstavlja njegovu matricu susjedstva a matrica C = M^3.
Teorija veli da elementi matrice C predstavljaju broj lanaca duljine 3 među čvorovima grafa, pri čemu prvi redak/stupac odgovara vrhu A, drugi r/s vrhu B i tako dalje abecedom.
Problem je u tome što nikako ne mogu pronaći 12 lanaca duljine 3 među čvorovima A i B iako to matrica C=M^3 sugerira!! :503:
Matrica A predstavlja njegovu matricu susjedstva a matrica C = M^3.
Teorija veli da elementi matrice C predstavljaju broj lanaca duljine 3 među čvorovima grafa, pri čemu prvi redak/stupac odgovara vrhu A, drugi r/s vrhu B i tako dalje abecedom.
Problem je u tome što nikako ne mogu pronaći 12 lanaca duljine 3 među čvorovima A i B iako to matrica C=M^3 sugerira!! :503:
Aucun commentaire:
Enregistrer un commentaire