Grafo com um ciclo destacado (setas em loop) e pesos negativos nas arestas. Legenda “ciclo negativo detectado”.