Automorfism: erinevus redaktsioonide vahel

Allikas: Vikipeedia
Eemaldatud sisu Lisatud sisu
Kanejuku (arutelu | kaastöö)
Väike täiendus
Kanejuku (arutelu | kaastöö)
PResümee puudub
7. rida: 7. rida:


==Automorfismid [[graaf]]is==
==Automorfismid [[graaf]]is==
[[Transitiivne graaf|Automorfismide transitiibsuspiirkonnad]] muutuvad eriti oluliseks ''[[graafi struktuur]]i'' ja selle ''[[graafi sümmeetria|sümmeetriaomaduste]]'' tuvastamisel ja identifitseerimisel vastavalt ''tipupositsioonide'' <math>\Omega V</math> ja ''tipupaaripositsioonide (binaarpositsioonide)'' <math>\Omega R</math> näol.
[[Transitiivne graaf|Automorfismide transitiivsuspiirkonnad]] muutuvad eriti oluliseks ''[[graafi struktuur]]i'' ja selle ''[[graafi sümmeetria|sümmeetriaomaduste]]'' tuvastamisel ja identifitseerimisel vastavalt ''tipupositsioonide'' <math>\Omega V</math> ja ''tipupaaripositsioonide (binaarpositsioonide)'' <math>\Omega R</math> näol.
[[Graafi struktuur]]i ja selle [[graafi sümmeetria|positsioonide]] tuvastamine on teostatav [[graafi seosmaatriks|seosmaatriks]]ite korrutiste ja spetsiaalsete [[heuristika|heuristiliste]] võtete baasil <ref> J.-T. Tevet. Graafide identifitseerimine. ''S.E.R.R., Tallinn, 2017'' ISBN 9789949816507</ref> <ref> J.-T. Tevet. What is a graph and how it to study. ''S.E.R.R., Tallinn, 2017'' ISBN 9789949817542 </ref>
[[Graafi struktuur]]i ja selle [[graafi sümmeetria|positsioonide]] tuvastamine on teostatav [[graafi seosmaatriks|seosmaatriks]]ite korrutiste ja spetsiaalsete [[heuristika|heuristiliste]] võtete baasil <ref> J.-T. Tevet. Graafide identifitseerimine. ''S.E.R.R., Tallinn, 2017'' ISBN 9789949816507</ref> <ref> J.-T. Tevet. What is a graph and how it to study. ''S.E.R.R., Tallinn, 2017'' ISBN 9789949817542 </ref>



Redaktsioon: 1. juuni 2017, kell 16:13

Automorfism on süsteemi (objekti) isomorfism iseendaga. Tegemist on süsteemi sümmeetriat tuvastava ja selle struktuuri säilitava atribuudiga.

Automorfismide rühm

Süsteemi kõikide automorfismide hulk moodustab automorfismide rühma . Reeglina jaguneb rühm automorfismide transitiivsuspiirkondadeks, mida ka sümmeetriaklassideks, orbiitideks ning struktuursest aspektist ka positsiooniks süsteemis nimetatakse.

Automorfismide transitiivsuspiirkondi ehk positsioone süsteemis moodustavad nii süsteemi elemendid kui ka selle elementidevahelised suhted.

Automorfismid graafis

Automorfismide transitiivsuspiirkonnad muutuvad eriti oluliseks graafi struktuuri ja selle sümmeetriaomaduste tuvastamisel ja identifitseerimisel vastavalt tipupositsioonide ja tipupaaripositsioonide (binaarpositsioonide) näol. Graafi struktuuri ja selle positsioonide tuvastamine on teostatav seosmaatriksite korrutiste ja spetsiaalsete heuristiliste võtete baasil [1] [2]

Viited

</references>

  1. J.-T. Tevet. Graafide identifitseerimine. S.E.R.R., Tallinn, 2017 ISBN 9789949816507
  2. J.-T. Tevet. What is a graph and how it to study. S.E.R.R., Tallinn, 2017 ISBN 9789949817542