Mapa conceptual de Grafos Euleriano y Hamiltoniano

1. En matemáticas y ciencias de la computación, un
grafo (del griego grafos: dibujo, imagen) es un
conjunto de objetos llamados vértices o nodos
unidos por enlaces llamados aristas o arcos, que
permiten representar relaciones binarias entre
elementos de un conjunto.1? Son objeto de
estudio de la teoría de grafos.
Típicamente, un grafo se representa
gráficamente como un conjunto de puntos
(vértices o nodos) unidos por líneas (aristas).
Desde un punto de vista práctico, los grafos
permiten estudiar las interrelaciones entre
unidades que interactúan unas con otras. Por
ejemplo, una red de computadoras puede
representarse y estudiarse mediante un grafo, en
el cual los vértices representan terminales y las
aristas representan conexiones (las cuales, a su
vez, pueden ser cables o conexiones
inalámbricas).
Prácticamente cualquier problema puede
representarse mediante un grafo, y su estudio
trasciende a las diversas áreas de las ciencias
exactas y las ciencias sociales.
¿Qué son los Grafos?
Grafos
Hamiltoneanos
ES CONEXO Y TIENE UN
CICLO EULERIANO
CADA VERTICE TIENE
UN GRADO PAR
QUE CONTENGA TODAS
LAS ARISTAS DE GRAFO
SIN REPETIR
SI CONTIENE UN CIRCUITO
HAMILTONIANO
RECORRE UNA SOLA VEZ
TODOS LOS VERTICES
SIN REPETIRLOS
Mapa conceptual de los Grafos "Euleriano y
Hamiltoniano"
Grafos
Eulerianos
Juan Alberto Ojeda S.
C.I. V-16.544.211
En este mapa conceptual veremos 2 tipos
de Grafos el Euleriano y el Hamiltoniano
En la teoría de grafos, un camino euleriano es
un camino que pasa por cada arista una y solo
una vez. Un ciclo o circuito euleriano es un
camino cerrado que recorre cada arista
exactamente una vez
EJEMPLO : Vo = Vk y a1 y
a2.... ak son todas las aristas
del grafo sin repeticiones
Un camino hamiltoniano, en el campo
matemático de la teoría de grafos, es un camino
de un grafo, una sucesión de aristas
adyacentes, que visita todos los vértices del
grafo una sola vez. Si además el último vértice
visitado es adyacente al primero, el camino es
un ciclo hamiltoniano.
Ejemplo : Vo = Vk y del Grafo
sin repeticiones