El algoritmo es capaz de hacer esto con sólo formula_1 comparaciones (esto es notable considerando que puede haber hasta formula_2 aristas en el grafo, y que cada combinación de aristas se prueba).