Cykel (grafteori)
Hoppa till navigering
Hoppa till sök
Inom grafteori, är en cykel en hörnföljd där varje hörn passeras exakt en gång, och första och sista hörnet är likadana. Om hela grafen (alltså alla dess hörn och alla dess kanter) ingår i cykeln, så kallas den en cykelgraf.
Definition
En cykel är en stig som börjar och slutar i samma hörn, vilket innebär att den är sluten. Om hörnen är platser blir då en cykel en rundvandring, det vill säga vi börjar på en plats som vi sedan kommer tillbaka till.
Beteckning
Om är ett heltal sådant att så betecknas cykelgrafen med hörn .