Definição

Seja $G$ um grafo, a cintura $g(G)$ de $G$ é o comprimento de seu menor [ciclo. Se $G$ não contém um ciclo, definimos a cintura de $G$ como $\infty$.