Específicamente, para un grafo con "V" vértices y "E" aristas, la pregunta se puede responder en tiempo O("VE").