¿Qué es un grafo hamiltoniano? | 37/42 | UPV

Описание: Título: ¿Qué es un grafo hamiltoniano?

Descripción: Introducción de conceptos relativos a los grafos hamiltonianos Jordan Lluch, C. (2010). ¿Qué es un grafo hamiltoniano?. http://hdl.handle.net/10251/7859

Descripción automática: En este video se explica el concepto de grafo hamiltoniano, la clausura de un grafo y su relación con los grafos eulerianos. Se define que un grafo hamiltoniano es aquel que contiene un ciclo que visita todos los vértices sin repetir ninguno, y se aclara que un grafo con un camino hamiltoniano (sin formar un ciclo) no es necesariamente hamiltoniano.

Se detalla el proceso de clausura de un grafo, consistente en unir vértices no adyacentes cuya suma de grados sea mayor o igual al número de vértices, de manera recursiva hasta que no se pueda continuar. Se menciona que la clausura es única para cada grafo y puede o no ser el grafo completo.

Por último, se distingue entre grafos hamiltonianos y eulerianos. Mientras que un grafo euleriano es aquel que permite un recorrido que pasa por todas las aristas una única vez y vuelve al punto de inicio, no se halla una relación directa con los hamiltonianos. Se concluye que a pesar de las aparentes similitudes de estos dos tipos de grafos, sus propiedades y métodos de estudio son independientes.

Autor/a: Jordan Lluch Cristina

Curso: Este vídeo es el 37/42 del curso Curso Teoría básica de grafos y análisis de 4 conocidos problemas | Universitat Politècnica de València (UPV).    • Curso Teoría básica de grafos y análisis d...  


Universitat Politècnica de València UPV: https://www.upv.es
Más vídeos en:    / valenciaupv  
Accede a nuestros MOOC: https://upvx.es

#Euleriano #Clausura #Camino hamiltoniano #Ciclo hamiltoniano #Hamiltoniano #MATEMATICA APLICADA