Kreds (graf)

For alternative betydninger, se Kreds. (Se også artikler, som begynder med Kreds)

En kreds (eng. cycle) i en graf er en liste af n forskellige knuder v₁, v₂, v₃, ... , v_n-1, v_n, hvor hver knude v_i i listen er forbundet via. en kant med nabo knuden v_i+1 og yderligere er knuden v_n kantforbundet med v₁. Længden af en kreds er antallet af knuder i listen, hvor enhver kreds har længde ≥ 3. Kredsgrafer af længde n betegnes ofte for C_n. På figuren ses tegninger af de første C_n-grafer: