Kružnice

Uzavřený sled v grafu G je sled (v_{0}, \dots, v_{k}), ve kterém platí v_{0} = v_{k}.

Uzavřený tah v grafu G je tah (v_{0}, \dots, v_{k}), ve kterém platí v_{0}= v_{k}.

Kružnice v grafu G je uzavřený sled délky alespoň 3, ve kterém se vrchol v_{0} objevuje právě dvakrát a každý ostatní vrchol grafu nejvýše jednou. Číslo k je délka dané kružnice.