Dado um grafo $G$:

A circunferência de $G$ é o comprimento de seu maior ciclo.

A cintura $g(G)$ de $G$ é o comprimento de seu menor ciclo.

A definição de ciclo pode ser encontrada aqui.