Graafi invariant: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
PResümee puudub |
Resümee puudub |
||
1. rida:
'''Graafi invariant''' on [[graafi struktuur]]i iseloomustava atribuudi arvuline väärtus või niisuguste väärtuste korrastatud kogum, mis ei sõltu graafi tippude märgistatusest ega selle graafilisest kujutisest. Mängib olulist osa graafide [[isomorfism]]i tuvastamisel.
Graafi '''fundamentaalne invariant''' on tema [['''structuur|graafi struktuur''']] kui diskreetse objekti elementide kooslus (organiseeritus) selle ''elementide seostatuskorra'' näol.
Struktuur kui niisugune ise on esitatav graafina '''G''', kus [[isomorphism|isomorfsed graafid]] omavad ühesugust struktuuri.
Struktuuri peamisteks karakteristikuteks on selle [['''sümmeetria|graafi sümmeetria''']] omadused, mis avalduvad ''ühesuguste elementide (st tippude, tipupaaride)'' näol mida [[rühmateooria aspektist ''orbiitideks (sh transitiivsuspiirkondadeks, ekvivalentsusklassideks, positsioonideks jm) '' nimetatakse.
Graafi [[invariant|invariandid]] jagunevad ''globaalseteks'' (graafi tervikut iseloomustavateks) ja ''lokaalseteks'' (näiteks, üksikuid tippe ja tipupaare iseloomustavateks).
|