Kör egy gráfban


A v0,e1,v1, e2,v2,...,vL-1, eL,vL séta kör, ha Azaz körhöz úgy jutunk, hogy egy v0,e1,v1, e2,v2,...,vL-1 utat egy plusz éllel bezárunk (és ezzel út mivoltát megszüntetjük).

Az élek különbözőségének csak az L=1 esetén van szerepe. L>1 esetén az élek különbözősége a csúcsokra tett feltételből következik.

A kör hosszát mint séta hosszát értelmezzük. Egy L hosszú kör élhalmaza és ponthalmaza is L elemű, élsorozata L hosszú, pontsorozata L+1 hosszú. 1 hosszú kör élhalmaza egy hurokél, 2 hosszú kör élhalmazát két különböző párhuzamos él alkotja.