Cyklisk graf

Cyklisk graf

Studeras inom	grafteori
Dual to	dipole graph
Har egenskap	grad, grad
Har del(ar)	cykel
Motsats till	cycle complement graph

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. Givet att n är minst 3 så har varje nod grad 2, dvs varje nod har två bågar anslutna till sig.

Cyklisk graf kan ibland betyda en graf som inte är en acyklisk graf (en graf helt utan cykler).

Hyponymer

• Riktad cyklisk graf
• Oriktad cyklisk graf

Externa länkar

• ”Grafer”. Kungliga Tekniska högskolan (KTH). csc.kth.se. Arkiverad från originalet den 14 augusti 2017. https://web.archive.org/web/20170814022811/https://www.csc.kth.se/utbildning/kth/kurser/DD1341/inda11/algorithms/graphs/. Läst 18 juni 2025.