Cyklisk graf

Från Wikipedia
Hoppa till navigering Hoppa till 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 noder brukar betecknas . 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).