Från Rilpedia

Du har inte behörighet att redigera denna sida, av följande anledning:

Du kan se och kopiera denna sidas källtext:

<noinclude>{{rpsv.from.wpsv}}</noinclude>[[Bild:DC8.png|right|thumb|En riktad cyklisk graf med längd 8.]] I det [[matematik|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 <math> n </math> noder brukar betecknas <math> C_n </math>. <math> C_n </math> 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). {{kombinatorikstub}} [[Kategori:Grafteori]] [[cs:Kružnice (graf)]] [[en:Cycle graph]] [[eo:Cikla grafeo]] [[es:Grafo ciclo]] [[fa:گراف دوری]] [[fr:Graphe cycle]] [[hu:Körgráf]] [[ja:閉路グラフ]] [[sk:Kružnica (graf)]]

Tillbaka till Cyklisk graf.