Matemáticas Discretas
Grafos conexos: Un grafo se puede definir como conexo si cualquier vértice V pertenece al conjunto de vértices y es alcanzable por algún otro. Otra definición que dejaría esto más claro sería: “un grafo conexo es un grafo no dirigido de modo que para cualquier par de nodos existe al menos un camino que los une”
Un grafo completo es conexo.
Camino: Es un conjunto de vértices y aristas que parten de un vértice y llevan a otro vértice (una sucesión de vértices y aristas, una ruta).
Por ejemplo: en el siguiente grafo hay un camino del vértice “a” al vértice “e”, es decir, (a, d, e) o (e, d, a). (a, d, e) significa que del vértice “a” me voy al vértice “d” y del “d” avanzo hacia el “e”.
Longitud de camino: Es el número de arcos o aristas en ese camino. En el ejemplo anterior el camino es de longitud 2 porque pasa por dos aristas. Trabajo Final
Página 139