Канеюку
Registreerunud: 19. juuni 2011
Eemaldatud sisu Lisatud sisu
PResümee puudub |
P proov |
||
25. rida:
Tippude arv p1*1Graafide arv süsteemis2*1sh sidusate arv3*1Nivoode arv4*1Seoste arv graafide vahel5*1Märgistatud graafide arv6*1'''3'''1*2 4 2*2 2 3*2 4 4*2 3 5*2 8 6*2 '''4'''1*3 11 2*3 6 3*3 7 4*3 14 5*3 64 6*3
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 ülemgraafide 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.
| |||