GRAFOS DE HAMILTON
Es aquel gráfico, que pretende estudiar
como recorrer todos los vértices una
sola vez.
Camino hamiltoniano:
Es un camino abierto que recorre todos
los vértices una sola vez.
Circuito hamiltoniano:
Es un camino que vuelve a su punto de
partida pasando por todos los vértices
del grafo.
Un grafo cuyas aristas están etiquetadas
con números se llama grafo ponderado.
A estos números se les llama peso de las
aristas.
El peso total de un circuito es la suma
de los pesos de cada una de las aristas
que lo forman.
El objetivo es encontrar un circuito de
Hamilton óptimo (con el menor peso
total), para esto, se dará un número de
posibles caminos para llegar a su
solución.
APLICACIONES “Año del Diálogo y la Reconciliación Nacional”
Gracias a la teoría de grafos se pueden
resolver diversos problemas como por
ejemplo la síntesis de circuitos
secuenciales, contadores o sistemas de
aperturas. Se utiliza para diferentes
áreas, por ejemplo, dibujo
computacional, en todas las áreas de
ingeniería. Los grafos se utilizan
también para modelar trayectos y se
pueden hallar aplicando algoritmos:
- Algoritmo de floy.
AREA: LOGICA MATEMATICA
- Algoritmo de dijkstra.
TEMA: TEORIA DE GRAFOS
PROFESOR: Manes Cangana Gabriel
INTEGRANTES:
1. Obispo galicia michael
2. Mejia uzuriaga yandy
3. Gilio paulino pedro
4. LLachag morillos juber
5. Estuaquio vasquez aldair
6. Bazan castro Mauricio
7. Rosales garcia Zack
Haucho – Lima
2018
 HISTORIA DEFINICIÓN TIPOS DE GRAFOS
Un grafo G es un par (V,E) donde: » Grafos Simples
Dado el mapa de Königsberg, con el
V ={v1,…, vn} es un conjunto de vértices » Multígrafo
río Pregel dividiendo el plano en
E = {e1,…, em} es un conjunto de aristas, » Pseudografo
cuatro regiones distintas, que están
con cada ek  {vi, vj}, con vi, vj  V, » Grafo Dirigido
unidas a través de los siete puentes,
vi ≠ vj » Multígrafos Dirigidos
¿es posible dar un paseo
Los vértices se representan como puntos
comenzando desde cualquiera de
y las aristas como líneas entre vértices CAMINO Y CIRCUITO EULERIANO
estas regiones, pasando por todos
Ejemplo:
los puentes, recorriendo sólo una
G = (V,E)
vez cada uno, y regresando al
V = {a,b,c,d }
mismo punto de partida?
E = {{a,b}, {b,c}, {a,c}, {a,d}, {d,b} }