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 [[.defCiclo|aqui]].