Graafi struktuur: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Kanejuku (arutelu | kaastöö)
Resümee puudub
Kanejuku (arutelu | kaastöö)
PResümee puudub
39. rida:
* e) Üldjuhul on struktuur tuvastatav nendesamade binaarmärkide tasemel kuid teatud sümmeetriliste graafide puhul peab kasutama ''täpsustatud binaarmärke''.
 
Tegemist on [[graafide identifitseerimine|graafide identifitseerimisega]]. Binaarmärke on võimalikkasulik täpsustada näiteks seosmaatriksit <math> E </math> korrutades (astendades) seda teatud astmeni <math> E^n</math>. Seda tehes suurenevad nii selle elementide väärtused kui ka erinevate väärtuste arv. Suurenemine toimub vaid teatud astmeni <math> n </math>, pärast seda see lakkab. Need väärtused kujutavad endast binaarmärke, mis tuvastavad tipupaari positsioone, st ''binaarpositsioone''. Nimetagem neid binaarmärke ''produktiivseteks binaarmärkideks''.
 
Põhimõte, et graafi struktuuri tuvastamine toimub ''tipupaaride süvaidentifitseerimise printsiibil'' saadava täieliku invariandi näol jääb kehtima <ref name="C2fYi" />.
54. rida:
== Vaata ka ==
 
*[[Graafide identifitseerimine]]
*[[Graafi sümmeetria]]
 
*[[Graafi kanooniline esitusorbiit]]
*[[Graafi kanooniline esitus]]
 
==Välislingid==