Graafi invariant: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Kanejuku (arutelu | kaastöö)
täiendav teave
Kanejuku (arutelu | kaastöö)
PResümee puudub
2. rida:
 
Graafi '''fundamentaalne invariant''' on tema [['''graafi struktuur|struktuur''']] kui diskreetse objekti elementide kooslus (organiseeritus) selle ''elementide seostatuskorra'' näol.
Struktuur kui niisugune ise on esitatav graafina '''G''', kus [[isomorphismisomorfism|isomorfsed graafid]] omavad ühesugust struktuuri.
Struktuuri peamisteks karakteristikuteks on selle [['''graafi sümmeetria|sümmeetria''']] omadused, mis avalduvad ''ühesuguste elementide (st tippude, tipupaaride)'' näol mida [[rühmateooria]] aspektist ''orbiitideks (sh transitiivsuspiirkondadeks, ekvivalentsusklassideks, positsioonideks jm) '' nimetatakse.