Seja $G$ um grafo, a circunferência de $G$ é o comprimento de seu maior ciclo. Se $G$ não contém um ciclo, definimos a circunferência de $G$ como $0$.