Cyklisk graf

En riktad cyklisk graf med längd 8.

Cyklisk graf i det matematiska området grafteori är en graf som är en stor cykel, dvs ett antal noder i en stängd kedja. Den cykliska grafen med n {\displaystyle n} noder brukar betecknas C n {\displaystyle C_{n}} . C n {\displaystyle C_{n}} har lika många bågar som noder. Givet att n är minst 3 så har varje nod grad 2, dvs varje nod har två bågar anslutna till sig.

En riktad cyklisk graf är en riktad graf där alla bågar pekar åt samma håll. I en riktad cyklisk graf har alla noder utgrad 1 och ingrad 1.

Cyklisk graf kan ibland betyda en graf som inte är en acyklisk graf (en graf helt utan cykler).