Acykliskt

Acykliskt är ett svenskt adjektiv som beskriver något som saknar cykler eller kretslopp. Användningen finns inom flera fält, bland annat matematik, informatik och kemi, där det vanligtvis syftar på strukturer som inte innehåller slutna ringar eller återkommande cykler. Ordet härstammar från grekiskans a- (inte) och kyklos (cirkel).

I grafteori betecknar acyklisk en graf utan cykler. En riktad acyklisk graf (DAG) har riktningar och saknar riktade cykler, medan en odirected acyklisk graf utan riktningar är en skog. Om grafen är sammanhängande och acyklisk kallas den för ett träd. Acykliska grafstrukturer används vid topologisk sortering, beroendehantering och planering.

I kemi beskriver acykliska (öppenkedjiga) föreningar molekyler som inte innehåller ringstruktur. De står i motsats till cykliska föreningar som innehåller minst en ring. Exempel på acykliska kolväten är n-hexan och andra öppenkedjiga alkaner, samt många grenade kedjor. Närvaro av ringar påverkar egenskaper som smältpunkt och reaktivitet.

Inom dator- och informationsteknik används acykliska beroenden i byggsystem, arbetsflöden och datastrukturer. En graf med cykler hindrar topologisk sortering, medan en DAG möjliggör en strikt ordnad exekvering av beroenden. Inom databaser och processkedjor används acykliska modeller för att undvika loopar och evig körning.

Sammanfattningsvis beskriver acykiskt frånvaro av cykler i graf- och molekylära sammanhang. Begreppet är centralt för att förstå ordnade processer och beroenden i flera disciplinära sammanhang.