Edición de «Práctica 5: Clases de Grafos (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 139: | Línea 139: | ||
<br>Sea vi de grado impar -> dG(vi) = 2k+1. Si dG(vi) = 2k+1 -> dGc(vi) = (n-1)-(2k+1)=n-2-2k | <br>Sea vi de grado impar -> dG(vi) = 2k+1. Si dG(vi) = 2k+1 -> dGc(vi) = (n-1)-(2k+1)=n-2-2k | ||
<br>->Si n es impar habra n-1 vertices de grado impar, sino habra 1 | <br>->Si n es impar habra n-1 vertices de grado impar, sino habra 1 | ||
Otra forma seria asi: | |||
(7,6,5,4,3,3,2), si la miramos fijo vemos que n=6 , pero hay un nodo que tiene 7 ejes...por lo cual eso no es posible en un grafo simple. | |||
Si no se ve lo que dije, piensenlo desde un grafo completo, solamenente hay un nodo con n-1 ejes. | |||
(6,6,5,4,3,3,1), en un grafo simple no pueden existir dos nodos con n-1 ejes. | |||
(Sale pensando en un grafo completo) | |||
==Ejercicio 05.15:== | ==Ejercicio 05.15:== |