Grado de Vértices y Conexiones en Gráficas Simples

¿Qué es el grado de un vértice?
Es el número de aristas que tiene un nodo con otros nodos.

• Existe una propiedad matemática que nos dice que la sumatoria de todos los grados de los vértices de un grafo es igual al doble de las aristas.
• Otra propiedad nos indica que si tenemos más de dos vértices con grado impar es imposible recorrer de una sola vez todo el grafo sin repetir un camino.
• Una cadena es una sucesión de vértices y de conexiones entre sí.
• Un camino a diferencia de una cadena es una sucesión de vértices y conexiones donde no puedes repetir ningún vértice ni conexión, mientras en un ciclo el vértice de inicio es igual al vértice donde termina.
• Un grafo conexo es aquel donde todos los nodos están unidos entre sí.