Peterseni graaf: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
P näpukad
Kanejuku (arutelu | kaastöö)
16. rida:
Peterseni graafi ''''täiend'''' on [[graafi klikk ja vöö|''4-klikkregulaarne'']], selles on viis lõikuvat 4-klikki. Iga tipp esineb kahes klikis ja iga serv esineb ühes klikis.
 
Peterseni graaf ja selle täiend on ''[[graafitransitiivne sümmeetriagraaf|transitiivne]]''transitiivsed, (serv)sümmeetrilised ja bisümmeetrilised''[[graafi sümmeetria|sümmeetriline]]''. NeedSellest mõlemad ontuleneb ka nende nö ''tugevalttugev regulaarsedregulaars'', mis antud juhul tuleneb otseselt nende bisümmeetriast (kõik bisümmeetrilised graafid on tugevregulaarsed, kuid mitte vastupidi).
 
Graafi automorfismirühm on '''S<sub>5</sub>'''.