El problema computacional de determinar si un grafo es conexo puede ser resuelto con algunos algoritmos como el MFMC ("max-flow, min-cut").