| Kierrä | |
|---|---|
| Huiput | n |
| kylkiluut | n |
| Ympärysmitta | n |
| Automorfismit | 2n ( Dn ) _ _ |
| Kromaattinen numero | 3 jos n on pariton ja 2 jos parillinen |
| Kromaattinen indeksi | 3 jos n on pariton ja 2 jos parillinen |
| Spektri | {2 cos(2 k π / n ), k =1, ... , n } [1] |
| Ominaisuudet |
2-säännöllinen
Euler |
| Mediatiedostot Wikimedia Commonsissa | |
Graafiteoriassa graafisykli on graafi , joka koostuu yhdestä syklistä tai toisin sanoen tietystä määrästä suljetun ketjun yhdistämiä pisteitä. Sykligraafia, jossa on n kärkeä, merkitään C n . C n :n kärkien lukumäärä on yhtä suuri kuin reunojen lukumäärä, ja jokaisella kärjellä on aste 2 , eli mikä tahansa kärki kohtaa täsmälleen kaksi reunaa.
Graafisyklillä on monia synonyymejä. Termejä yksinkertainen syklikaavio ja syklinen graafi käytetään, vaikka jälkimmäistä termiä ei yleisesti käytetä, koska se voi viitata kuvaajiin, jotka eivät ole asyklisiä . Joskus käytetään termejä sykli , monikulmio tai n - gon . Jaksoa, jossa on parillinen määrä pisteitä, kutsutaan parilliseksi sykliksi ja parittoman määrän pisteitä parittomaksi sykliksi .
kaavion sykli:
Lisäksi:
Suunnattu syklikaavio on suunnattu versio syklikaaviosta, jossa kaikki kaaret osoittavat samaan suuntaan.
Suunnatussa graafissa kaarien joukkoa, joka sisältää vähintään yhden kaaren kustakin suunnatusta syklistä, kutsutaan repäisykaarijoukoksi . Vastaavasti joukkoa pisteitä, jotka sisältävät vähintään yhden kärjen kustakin orientoidusta syklistä, kutsutaan syklinleikkauspistejoukoksi .
Suunnatun graafisyklin vakio inaste 1 ja vakio ulkoaste 1 .
Suunnatut syklikaaviot ovat Cayley-kaavioita syklisille ryhmille ( katso esimerkiksi Trevisan ) .