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.