¿Qué es un grafo hamiltoniano? | 37/42 | UPV скачать в хорошем качестве

¿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