Versionen fra 23. maj 2014, 12:30 redigér Steenth (diskussion \| bidrag) Bureaukrater, Brugerfladeredaktører, Administratorer 157.417 edits m WPCleaner v1.33 - Fixed using WP:WPCW (Bogstaver skrevet som HTML (Bot)) ← Gå til forrige forskel		Versionen fra 15. apr. 2015, 10:44 redigér fjern redigering 130.225.198.198 (diskussion) kreds kaldes vist nok circuit Tag: Visuel redigering Gå til næste forskel →
Linje 1: En '''kreds''' (eng. ''~~cycle~~circuit'') i en [[Grafteori\|graf]] er en liste af ''n'' forskellige knuder v<sub>1</sub>, v<sub>2</sub>, v<sub>3</sub>, ... , v<sub>n-1</sub>, v<sub>n</sub>, hvor hver knude ''v<sub>i</sub>'' i listen er forbundet via. en kant med nabo knuden ''v<sub>i+1</sub>'' og yderligere er knuden ''v<sub>n</sub>'' kantforbundet med ''v<sub>1</sub>''. 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<sub>n</sub>''. På [[figur]]en ses tegninger af de første ''C<sub>n</sub>''-grafer:

Kreds (graf): Forskelle mellem versioner