Cyklisk graf
Från Rilpedia
Texten från svenska Wikipedia
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 Cn. Cn 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).
.svg){kind=small}
Denna artikel om kombinatorik eller diskret matematik är bara påbörjad. Du kan hjälpa till genom att utöka den.
