Un grafo se dice conexo si para cada par de vértices , existe al menos un camino que los conecta. En caso contrario se dice que el grafo es disconexo.
Se lee en 1 min
Un grafo G=(V,E) se dice conexo si para cada par de vértices u,v∈V, existe al menos un camino que los conecta. En caso contrario se dice que el grafo es disconexo.