Graafide identifitseerimine: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
kirjavigade parandus |
PResümee puudub |
||
9. rida:
Graafi elementaarosised on tipupaarid (mitte tipud) ja selle elementaarsed sümmeetriaosised on tipupaariorbiidid <math>\Omega_{n}</math>. Tipupaare (st tipupaaride vahelisi suhteid) on püütud identifitseerida nende ''ümbruste ühisosa iseloomustavate [[graafi invariant|invariantide]] abil''.
Efektiivsemaks on osutunud ''[[graafi seosmaatriks]]i astendamine (korrutamine iseendaga)''. Kui algses seosmaatriksis <math>E^1</math> on vaid kaks tipupaaride ekvivalentsusklassi: servad ja mitteservad, siis algse maatriksi korrutamisel iseendaga <math>E^1\cdot E^1=E^2</math> suureneb klasside arv <math>p</math>, mis toimub teatud astmeni <math>E^n</math>, <math>E^{n-1}\cdot E^1= E^n</math> ja siis seiskub <ref>[[John-Tagore Tevet|J.-T. Tevet]]. ''Graafide varjatud külgi''. (2010) ISBN 9789949213108, S.E.R.R., Tallinn
Seega, iga astme <math>n</math> korral suureneb tipupaare iseloomustavate astmeelementide <math>e^n_{ij}</math> erinevate väärtuste arv <math>p</math>. Moodustada nende erinevate väärtuste jada <math>S^n_p=e^n_{1}< e^n_{2}< </math> … <math> < e^n_{p}</math> .
65. rida:
== Vaata ka ==
*[[Graafi struktuur]]
*[[Graafi sümmeetria]]
*[[Graafi invariant]]
*[[Graafide süsteem]]
| |||