Graafide süsteem: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Tere, ilmselt täiendan seda kunagi
 
13. rida:
 
== Lähteseisukohad ==
Igal graafil <math> G </math> on oma ''suurimad alamgraafid'' <math> G^{sub} </math>, mis saadakse ''serva'' <math> e_{i,j} </math> ''eemaldamisel'' <math> G^{sub} = G\setminus e_{i,j} </math> ja oma ''väikseimad ülemgraafid'' <math> G^{sup} = G\cup e_{i,j} </math>, mis saadakse serva lisamisel. Graafi ülemgraafidealamgraafide arv võrdub servade arvuga ja ülemgraafide arv „mitteservade“ arvuga. Saadud graafe nimetagem koos ''naabergraafideks'' <math> G^{adj} </math>. Nii on |''V''|-tipuliste graafide süsteemis iga nivoo seotud oma alumise ja ülemise naabernivooga.
 
Graafi tipppude hulk jaguneb ''orbiitideks'' (st teatud tüüpi ekvivalentsusklassideks, transitiivsuspiirkondadeks) ja nende raames jaguneb tipupaaride hulk omaette orbiitideks <ref> Harary, F., 1972. ''Graph Theory''. Addison-Wesley, N.Y.</ref>. Iga tipupaari orbiidi raames saadud naabergraafid on [[isomorfism|isomorfsed]] ja moodustavad ''isomorfismiklassi''. Graafide süsteemi iga nivoo koosneb aga ''mitteisomorfsetest'' graafidest, st erinevaid isomorfismiklasse esindavatest graafidest, ehk struktuuridest.