Skip to content
EntityQ245595· pop 23· linked from 306 articles

Also known as cycle (graph theory), graph cycle, simple circuit

koncept inom grafteori

Wikidata facts

Instance of
concept
Show 1 more fact
facet of
graph theory
Sources (1)

via Wikidata · CC0

Article · Svenska

Inom grafteori, är en cykel en hörnföljd där varje hörn passeras exakt en gång, och första och sista hörnet är likadana. Om hela grafen (alltså alla dess hörn och alla dess kanter) ingår i cykeln, så kallas den en cykelgraf.

Abstract from DBpedia / Wikipedia · CC BY-SA