Resumen
¿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í.