Cyklický graf délky 6.
Cyklický graf je v teorii grafů graf, který se skládá z jednoho cyklu, nebo jinými slovy z určitého počtu vrcholů spojených v uzavřeném řetězci. Cyklický graf s vrcholy se nazývá . Počet vrcholů v a se rovná počtu hran, a každý vrchol má stupeň dva, to znamená, že každý vrchol má přesně dvě hrany incident s ním.
Existuje mnoho synonym pro „cyklus-graf“. Patří mezi ně jednoduchý cyklický graf a cyklický graf, i když druhý termín se zdá být používán častěji ne-grafovými teoretiky. Mezi grafovými teoretiky se také často používá cyklus, polygon nebo n-gon. Přesněji, cyklus se sudým počtem vrcholů se nazývá sudý cyklus, cyklus s lichým počtem vrcholů se nazývá lichý cyklus.
Graf řízeného cyklu o délce 8.
Směrovaný cyklický graf je směrovaná verze cyklického grafu, kdy všechny hrany jsou orientovány stejným směrem.
V řízeném grafu se množina hran, která obsahuje alespoň jednu hranu (nebo oblouk) z každého řízeného cyklu, nazývá sada oblouku zpětné vazby. Podobně se množina vrcholů, která obsahuje alespoň jeden vrchol z každého řízeného cyklu, nazývá sada vrcholů zpětné vazby.
K dispozici je řízený cyklus přes všechny dva vrcholy v silně propojené součásti.