Graafide identifitseerimine: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
PResümee puudub |
täiendav teave |
||
26. rida:
3. Kui graafi <math>G</math> ''mitteservad'' <math>ne_{1}, ne_{2}</math> <math>\ldots</math> <math>\ldots</math> kuuluvad samasse positsiooni (orbiiti) <math>\Omega_{n}</math> ''siis on ülemgraafid'' <math>G\cup e_{1}</math> <math>\simeq</math> <math>G\cup e_{2}</math> <math>\simeq</math> <math>\ldots</math> ''isomorfsed''.
5. Iga naaberstruktuur <math>G^{adj}</math> omab nö “reversiivset orbiiti” <math>\Omega^rev_{n}</math> millele rakendatud servaoperatsioon “taastab lähtestruktuuri“ <math>G</math>. Seda struktuuridevahelist seost nimetame ''''mofisdmiks''''
6. Kõikide ''n'' tipuliste naaberstruktuuride ''jadade parv'' tühistruktuuri ja täisstruktuuri vahel moodustab ''n-tipuliste [[graafide süsteem]]i''. Selle süsteemi graafe võime omakorda kujutada tippudena ja nendevahelisi naabrusi ehk morfisme servadena.
Näiteks: neljatipuliste [[graafide süsteem]] kujutab endast 11 elemendilist võre millel on 14 serva; viietipuliste süsteem koosneb 34 struktuurist ja 72 seosest nende vahel; kuuetipuliste süsteem koosneb 156 struktuurist ja 572 seoaest nende vahel, jne. Kõik see on seotud ülemineku tõenäosuste ja ka [[Ulami hüpotees]]iga serva-eralduste aspektist.
|