Presentación Económica
YASUAN SMITH CAICEDO MARTINEZ
Created on October 24, 2024
Over 30 million people build interactive content in Genially.
Check out what others have designed:
AGRICULTURE DATA
Presentation
LAS ESPECIES ANIMALES MÁS AMENAZADAS
Presentation
WATER PRESERVATION
Presentation
BIDEN’S CABINET
Presentation
YURI GAGARIN IN DENMARK
Presentation
C2C VOLUNTEER ORIENTATION
Presentation
TALK ABOUT DYS WITH TEACHER
Presentation
Transcript
- Yasuan Smith Caicedoma Martinez
- Fabian Stiven Murillo Duarte
- Hansel Alfonso Mendoza Cordoba
- Teorema de dirac
- Teorema de Ore
- Criterios suficientes para que un grafo sea hamiltoniano
Presentación del tema:
¿n?
¿G?
Si 𝐺 es un grafo simple con 𝑛 vértices ( 𝑛 ≥ 3) y el grado de cada vértice es al menos , entonces 𝐺 contiene un ciclo hamiltoniano.
Teorema de Dirac
Ejercicio!!!
Ejemplos
el teorema de ore fue creado en el año 1960 por el matematico noruego Øystein Ore.Es un sistema que proporciona una condicion, para probar si un grafo sea hamiltoniano.
¿cual es su origen?
2) La suma de los vertices no adyacentes deben dar igual al número de vertices total
1) Un grafo debe de tener 3 o mas vertices.
Propiedades del teorema de ore:
Ejemplos:
Importancia: Determinar si un grafo es hamiltoniano es un problema complejo en teoría de grafos. Existen ciertos criterios que, si se cumplen, garantizan que el grafo tiene un ciclo hamiltoniano.
- Teorema de Dirac
- Teorema de Ore
- Grafo completo
Los criterios suficientes para que un grafo sea hamiltoniano:
Un grafo hamiltoniano se define como un grafo que incluye un ciclo hamiltoniano. Este ciclo es aquel que visita cada vértice del grafo una única vez y retorna al punto de inicio.
Criterios para que un grafo sea hamiltoniano
Un grafo completo es un grafo en el que todos los vértices están conectados entre sí por una arista. Notación: Se representa como 𝐾 𝑛 donde 𝑛 es el número de vértices.