segun la figura que podemos observar podemos concluir que NO es un circuito o grafo hamiltoniano ya que un recorrido hamiltoniano es un camino cerrado, que pasa por cada uno de los vértices del grafo, una sola vez. Ahora, por tanto, está permito recorrer alguna arista más de una vez. Un grafo es conexo cuando es posible pasar de un vértice cualquiera a otro vértice cualquiera, por arcos del grafo. Y segun la grafica para poder pasar por todos los vertices hay que por lo menos repetir uno y al hacer esto no cumplimos el teorema.
Y por consiguiente y ya que no cumple con la anterior teoria decimos con toda certeza que no es una grafo Hamiltoniano.
cindy chavarro > Jose Aponte23 de Noviembre de 2012 at 5:37pm
Comprobando lo que hizo el compañero en el ejercicio quedo bien realizado, ya que dio la suma de los grados de entrada y salida con el doble de aristas que hay en el grafo :)
Augusto Castro > cindy chavarro23 de Noviembre de 2012 at 8:23pm
Esta correcta la solución del compañero jose cumple la ley del apreton de manos en grafos que dice que suma de la valencia de los grados es igual al doble de sus aristas en este caso aristas=7 y sumatoria de grados=14 . cabe destacar lo completo del ejercico tambien determina el tipo de grafo
Jonathan Garcia > Adriana Osorio23 de Noviembre de 2012 at 1:05am
la solucion de la compañera adriana corresponde correctamente a la del ejercicio
Jose Aponte > Adriana Osorio23 de Noviembre de 2012 at 12:58am
excelente compañera, si es un Pseudografo porque tiene bucles y es dirigido porque las aristas tienen direccion, las entradas y las salidas son el doble de las aristas.
si es un grafo Hamiltoniano ya que cumple con las condiciones necesarias para serlo ya que un grafo Hamiltoniano esuna sucesión de aristas adyacentes, que visita todos losvérticesdel grafo una sola vez. Si además el último vértice visitado es adyacente al primero, el camino es unciclo hamiltoniano.
Respuestas
segun la figura que podemos observar podemos concluir que NO es un circuito o grafo hamiltoniano ya que un recorrido hamiltoniano es un camino cerrado, que pasa por cada uno de los vértices del grafo, una sola vez. Ahora, por tanto, está permito recorrer alguna arista más de una vez. Un grafo es conexo cuando es posible pasar de un vértice cualquiera a otro vértice cualquiera, por arcos del grafo. Y segun la grafica para poder pasar por todos los vertices hay que por lo menos repetir uno y al hacer esto no cumplimos el teorema.
Y por consiguiente y ya que no cumple con la anterior teoria decimos con toda certeza que no es una grafo Hamiltoniano.
Comprobando lo que hizo el compañero en el ejercicio quedo bien realizado, ya que dio la suma de los grados de entrada y salida con el doble de aristas que hay en el grafo :)
Esta correcta la solución del compañero jose cumple la ley del apreton de manos en grafos que dice que suma de la valencia de los grados es igual al doble de sus aristas en este caso aristas=7 y sumatoria de grados=14 . cabe destacar lo completo del ejercico tambien determina el tipo de grafo
pseudografo dirigido
la solucion de la compañera adriana corresponde correctamente a la del ejercicio
excelente compañera, si es un Pseudografo porque tiene bucles y es dirigido porque las aristas tienen direccion, las entradas y las salidas son el doble de las aristas.
muy bien, el ejercicio realizado por el compañero Albeiro esta bien resuelto
si es un grafo Hamiltoniano ya que cumple con las condiciones necesarias para serlo ya que un grafo Hamiltoniano es una sucesión de aristas adyacentes, que visita todos los vértices del grafo una sola vez. Si además el último vértice visitado es adyacente al primero, el camino es un ciclo hamiltoniano.
-
1
-
2
-
3
-
4
-
5
de 7 Siguiente