Unidad 2.

- Conceptos
3-10-2019
Fundamentales.
Índice

Introducción ....................................................................................................................................... 2
1.- Teoría de grafos .......................................................................................................................... 3
1.1.- Gráfica conexa e inconexa ................................................................................................ 5
1.2.- Multigráfica de Euler ........................................................................................................... 6
1.3.- Ciclo o circuito de Euler ...................................................................................................... 6
2.- ¿En qué ámbito de tu vida puedes aplicar la teoría de grafos? ...................................... 8
Conclusiones ..................................................................................................................................... 9
Bibliografía ........................................................................................................................................ 10

Tabla de Figuras.
Ilustración 1 Ciclo de Euler (BlogSpot, 2019) .............................................................................. 7
Ilustración 2 Grafica no Eureliana (BlogSpot, 2019) ................................................................... 7
Ilustración 3 Ciclo cerrado (Caminos, ciclos circuitos y caminos, 2019) ................................. 7

1
 Introducción

En esta unidad vamos a tomar en consideración la teoría de grafos, dicha

teoría menciona o resuelve temas muy diversos como el camino más corto, el
recorrido más rápido, esto se hace por medio de puntos conocidos como vértices y
líneas que los conectan llamadas aristas, se trataran temas como ciclos, caminos,
grafos de Euler de Hamilton.

Sabemos que hay reglas que nos permiten recorrer los caminos y
dependiendo si se toman en cuenta aristas o vértices, si se termina donde se inicia
o si solamente se toma un camino.

2
 1.- Teoría de grafos

Término Concepto Figuras que lo ejemplifican

Vértice Son puntos o
nodos con los
que están
conformados los
grafos.
Llamaremos
grado de un
vértice, al
número de
aristas de las que
es extremo, se (Galindo, 2019)
dice vértice par o
impar según sea
su grado.
(Galindo, 2019)
Arista Una arista es la
relación entre
dos vértices de
un grafo. (Galindo, 2019)
(Galindo, 2019)
Gráfica Conjunto de
vértices unidos
entre sí
mediante aristas

Camino Recorrido que

inicia en una
arista y pasa por
varias más
terminando en
otra arista

3
Longitud El número de
aristas que
aparece en la La longitud de un camino es el número de aristas que usa
sucesión de un dicho camino, contando aristas recorridas varias veces el
camino. mismo número de veces que las recorramos.

(Blogspot, 2019) (ResearchGate, 2019)

Árbol Un árbol es un
grafo simple no
dirigido G que
satisface:
1.- G es conexo y
no tiene ciclos
2.- G no tiene
ciclos y si se
añade alguna
arista se forma
ciclo
3.- G es conexo y
si se quita alguna
arista deja de ser
conexo
4.- G es conexo y
el grafo
completo de 3
vértices K3 no es
un menor que G.
5.- Dos vértices
cualesquiera de
G están
conectados por
un camino
simple.

4
1.1.- Gráfica conexa e inconexa

“Una gráfica es conexa si está formada por una sola pieza. Formalmente. Una
gráfica G= (V(G), A(G)) es conexa si para entre cualquier par de vértices u y v de
G, existe un camino que va de u y llega a v, es decir, un (u, v) – camino.

Si una gráfica no es conexa decimos que es inconexa o que esta

desconectada.” (Golfeder, 2019)

(Galindo, 2019)

5
1.2.- Multigráfica de Euler

Dado G(V,A) no orientado y conexo (sin vértices aislados). Un camino de Euler

es una trayectoria que contiene todas las aristas de G y recorre cada arista
solamente una vez.

1.3.- Ciclo o circuito de Euler

Es de la misma forma un camino de Euler solo que empieza y termina en el

mismo vértice es decir es un camino cerrado que recorre cada arista solo una vez.

Llamamos camino Euleriano al camino que recorre todas las aristas de un

grafo una sola vez, pero que puede pasar por un mismo vértice varias veces.
Cuando el camino comienza y termina en el mismo vértice se le denomina Ciclo
Eureliano (circuito o camino cerrado). Si un grafo tiene un camino eureliano, se dice
que el grafo es eureliano.

6
Ilustración 1 Ciclo de Euler (BlogSpot, 2019)

Ilustración 2 Grafica no Eureliana (BlogSpot, 2019)

Ilustración 3 Ciclo cerrado (Caminos, ciclos circuitos y caminos, 2019)

7
2.- ¿En qué ámbito de tu vida puedes aplicar la teoría de grafos?

Por ejemplo en un viaje de avión saber cuál ruta es más conveniente de otra,
o si voy a hacer una excursión, saber qué lugares debo visitar antes que otros para
poder visitarlos todos y más rápido, en la búsqueda de algún servicio como la
gasolinera más cercana, el comercio más cercano etc.

8
 Conclusiones

Cuando uno quiere representar un grafo debe considerar si se debe iniciar

desde el mismo vértice y terminar en otro o terminan en el mismo que se inició, se
debe considerar que es un camino o un ciclo Eureliano, que es un ciclo cerrado, se
analizaron los temas referentes para definir los términos citados, ahora entendimos
lo que significa la teoría de gráfica, ejemplos prácticos y hasta alcances en la vida
diaria.

Temas como estos son fundamentales para entender la inteligencia emocional

o inclusive cómo funcionan las redes sociales.

9
Bibliografía

BlogSpot. (03 de noviembre de 2019). Camino de Euler. Obtenido de Camino de Euler:

http://caminoseuler.blogspot.com/p/blog-page.html

Blogspot. (03 de noviembre de 2019). Matemáticas Discretas. Obtenido de Matemáticas Discretas:

http://matematicasidscretastemario1.blogspot.com/2015/12/caminos-y-ciclos.html

Caminos, ciclos circuitos y caminos. (03 de Noviembre de 2019). Obtenido de Caminos, ciclos
circuitos y caminos:
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro5/44_caminos_ciclos_circuitos.ht
ml

Galindo, M. (03 de noviembre de 2019). 6.1.1.- Componentes de un grafo (vértices, aristas, lazos y
valencia). Obtenido de 6.1.1.- Componentes de un grafo (vértices, aristas, lazos y
valencia): https://sites.google.com/site/matematicasmoralesgalindo/6-1-elementos-y-
caracteristicas-de-los-grafos/6-1-1-componentes-de-un-grafo-vertices-aristas-lazos-
valencia

Golfeder, I. (03 de noviembre de 2019). A través de las gráficas: Una Introducción a la teoría de las
gráficas con énfasis en la inducción. Obtenido de A través de las gráficas: Una Introducción
a la teoría de las gráficas con énfasis en la inducción:
https://www.matem.unam.mx/~ilan/2018/discretas/clase005ec.pdf

ResearchGate. (03 de Noviembre de 2019). Grafo. Obtenido de Grafo:

https://www.researchgate.net/figure/Grafo-que-describe-los-nodos-de-la-red-y-los-
costos-de-enlaces_fig42_312029712

10