Augusto Castro replied to John Jairo Escobar's discussion Grafos in Cun Ibagué
"el grafo tiene un camino hamiltoniano que se forma de la siguiente manera:
C=a,b,c,d,e,a;
como lo muestra la figura anterior se marca un camino continuo cerrado y sin repetir vertices y retornado al nodo de salida.circuito hamiltoniano.png"
23 de Nov. de 2012
Augusto Castro replied to John Jairo Escobar's discussion Grafos in Cun Ibagué
"no es un grafo hamiltoniano se puede afirmar ya que no es posible cerrar el circuito de manera que no se repita los vertices y retorne al vertice de origen.

para que que sea hamiltoniano deberia haber una arista que una los vertices inferiores."
23 de Nov. de 2012
Augusto Castro replied to John Jairo Escobar's discussion Grafos in Cun Ibagué
"El grafo 18 es multidirigido segun la trayectoria que muestran las aristas no cumple con todas las condiciones de un camino euleriano:
C=a,b,d,c,b,c,d,a,c; 
el camino es continuo y cerrado si seguimos la dirección de las aristas sin repetir ninguna…"
23 de Nov. de 2012
Augusto Castro replied to John Jairo Escobar's discussion Grafos in Cun Ibagué
"La respuesta de la compañera cindy es correcta es un grafo euleriano con circuito euleriano ya que recorre todas las aristas de manera continua y sin repetir retornando al vertice de origen a."
23 de Nov. de 2012
Augusto Castro replied to John Jairo Escobar's discussion Grafos in Cun Ibagué
"El grafo de la de la figura no tiene un circuito euleriano ya que no cumple ninguna de las dos condiciones que determinan si es Euleriano:
no podemos trazar un circuito continuo y cerrado sin repetir arista.
no retorna al vertice de origen.

paula…"
23 de Nov. de 2012
Augusto Castro replied to John Jairo Escobar's discussion Grafos in Cun Ibagué
"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…"
23 de Nov. de 2012

Creado por Bechy en 2010