Graafi seosmaatriks: erinevus redaktsioonide vahel

'''Graafi seosmaatriks''' on [[graaf]]i esitav ningja selle tippude arvule vastav [[maatriks|ruutmaatriks]] <math>E</math>, mille elemendid „1“ esitavad serva olemasolu tipupaari vahel ning elemendid „0“ selle puudumist. Seda maatriksit on nimetatud ka ''naabruste maatriksiks''.

Uudne on aga graafi <math>G</math> '''seosmaatriksi''' <math>E</math> '''[[astendamine]]''', mis tähendab selle [[maatriks]]i [[korrutamine|korrutamist]] iseendaga. On selgunud, et seosmaatriksite teatud astme <math>n</math> korral [[graafide identifitseerimine|identifitseerib]] saadud <math>E^n</math> graafi elementaarsed [[graafi sümmeetria|sümmeetriaomadused]] vastavate tipupaari- ja tipuorbiitide (-sümmetriaklassidesümmeetriaklasside, positsioonide) näol <ref>[[John-Tagore Tevet|J.-T. Tevet]]. ''Graafide identifitseerimine''. S.E.R.R., Tallinn, 2017 ISBN 9789949816514 </ref>.