Redaktsioon: 15. märts 2013, kell 03:27 redigeeri Legobot (arutelu \| kaastöö) 49 590 muudatust P Robot: muudetud 19 intervikilinki, mis on nüüd andmekogus Wikidata ← Vanem muudatus		Viimane redaktsioon: 8. mai 2019, kell 11:25 redigeeri eemalda Iifar (arutelu \| kaastöö) Administraatorid 76 120 muudatust P pisitoimetamine Märgis: AWB
6. rida: <gallery> ~~Image~~Pilt:0-regulární graf na 6 vrcholech.png\|0-valentsregulaarne graaf ~~Image~~Pilt:1-regulární graf na 6 vrcholech.svg\|1-valentsregulaarne graaf ~~Image~~Pilt:2-regulární graf na 6 vrcholech.svg\|2-valentsregulaarne graaf ~~File~~Pilt:3-regular graph2.svg\|3-valentsregulaarne graaf </gallery> 16. rida: * Valentsregulaarne graaf, mille iga tipu kõikide naabertippude kaugus on ''d'', on '''d-distantsregulaarne'''. Näites esitatud 3-valentsregulaarne graaf on ka ''2-distantsregulaarne''. * Valentsregulaarne graaf, mille kõik tipud kuuluvad vöösse ümbermõõduga ''d'' on '''d-vööregulaarne'''. Näiteks, valentsregulaarne [[Peterseni graaf]] on ''5-vööregulaarne''. * Valentsregulaarne graaf, mille kõik tipud kuuluvad klikki võimsusega ''n'' on '''n-klikkregulaarne'''. Näiteks, [[Peterseni ~~graaf]]i~~graafi täiend on ''4-klikkregulaarne'' ning koosneb ''neljast lõikuvast 4-klikist''. * Valentsregulaarne graaf, mille iga naabertippude paar omab <math> a\geqslant 0</math> ühist naabrit ja iga mittenaabertippude paar omab <math> b\geqslant 1 </math> ühist naabrit on '''tugevregulaarne'''. Näiteks, [[Peterseni graaf]] on ka ''tugevregulaarne''. Need regulaarsused on hästi väljaloetavad graafi [[Struktuurisemiootika\|semiootilisest mudelist]]. 30. rida: == Regulaarsus ja sümmeetria == Ka [[graafi sümmeetria]] puhul on tegemist ühesuguste kordumisega ehk ekvivalentsusklassidega. Graafi sümmeetria on nö ~~„kõige~~"kõige tugevam ~~regulaarsus“~~regulaarsus". Tippudest sümmeetriline (transitiivne) graaf on ''valents-, distants- ja vööregulaarne (või klikkregulaarne) ''. Samal ajal on valentsregulaarne graaf väga harvadel juhtudel sümmeetriline. Ka tugevregulaarne graaf ei pea olema sümmeetriline. == Kirjandust == 39. rida: == Vaata ka == [[Graafi klikk ja vöö]] [[Kategooria:Graafiteooria]]

Regulaarne graaf: erinevus redaktsioonide vahel