Cyklisk graf

Från Wikipedia
Hoppa till: navigering, sök
En riktad cyklisk graf med längd 8.

I det matematiska området grafteori är en cyklisk graf 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).

Personliga verktyg
Namnrymder

Varianter
Åtgärder
Navigering
Skriv ut/exportera
Verktygslåda
På andra språk