Cyklisk graf

Från Wikipedia
Hoppa till: navigering, sök
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 noder brukar betecknas  C_n .  C_n har lika många bågar som noder och varje nod har 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).