Grafo conexo

Grafo conexo. En matemáticas y ciencias de la computación es aquel grafo que entre cualquier par de sus vértices existe un Camino (Grafo) que los une.

Definición

Sea el grafo G=<V,A>, donde V es el conjunto de los nodos o vértices y A es la colección de sus arcos o aristas en dependencia de si es un grafo orientado o no orientado, se dice que G es conexo si y solo si entre cualquier par de vértices x, y de V existe un camino que comience en x y termine en y. 

 

 referencias:https://www.ecured.cu/Grafo_conexo (2010) Ecured