Cintura (teoria dos grafos)
comprimento do ciclo mais curto contido num grafo / De Wikipedia, a enciclopédia encyclopedia
Em teoria dos grafos a cintura ou girth de um grafo é o comprimento do mais curto ciclo contido no grafo.[1][2] Se o grafo não contém ciclos (isto é, um grafo acíclico), a sua cintura é definida como infinita.[3] Por exemplo, um 4-ciclo (quadrado), tem cintura 4. Uma grade tem cintura 4, igualmente, e uma malha triangular tem cintura 3. Um grafo com cintura >3 é livre de triângulos.