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 128: | Línea 128: | ||
Otra forma seria asi: | Otra forma seria asi: | ||
<br> (7,6,5,4,3,3,2), si la miramos fijo vemos que n= | <br> (7,6,5,4,3,3,2), si la miramos fijo vemos que n=6 , pero hay un nodo que | ||
<br> tiene 7 ejes | <br> tiene 7 ejes...por lo cual eso no es posible en un grafo simple. | ||
<br> (6,6,5,4,3,3,1), en un grafo simple no pueden existir dos nodos con n-1 ejes | <br> Si no se ve lo que dije, piensenlo desde un grafo completo, solamenente hay <br> un nodo con n-1 ejes. | ||
<br> (6,6,5,4,3,3,1), en un grafo simple no pueden existir dos nodos con n-1 ejes. | |||
<br> (Sale pensando en un grafo completo) | |||
<br>b) | <br>b) |