Índice

Unidad II .................................................................................................................................................... 2
Completa la siguiente tabla agregando la figura o el concepto correspondiente a los términos de esta: .....2
Define y proporciona un ejemplo de una gráfica conexa y gráfica no conexa. ...............................................3
Proporciona un ejemplo de una multigráfica que contenga un recorrido de Euler e indícalo y una
multigráfica o gráfica que contenga un recorrido cerrado (circuito) e indicarlo. ..........................................3
Contesta la siguiente pregunta, y sube tu aportación al foro, recuerda hacer la réplica a dos de tus
compañeros. ..........................................................................................................................................................4
Bibliografía................................................................................................................................................. 5
Unidad II
Indicaciones:

Completa la siguiente tabla agregando la figura o el concepto

correspondiente a los términos de esta:

Figura que lo
Termino Concepto
ejemplifica
Son objetos representados por
Vértice
punto dentro del grafo
Estas son las líneas que unen
Arista
dos vértices

Conjunto de vértices unidos

Gráfica
entre sí mediante aristas

Recorrido que inicia en una

Paseo o Camino sencillo arista y pasa por varias más
terminando en otra arista

El número de aristas que

Longitud del camino aparecen en la sucesión de un
camino

Un árbol es un grafo no dirigido

Árbol
conectado sin circuitos simples.
Define y proporciona un ejemplo de una gráfica conexa y gráfica
no conexa.

Gráfica Conexa: Un grafo se dice que conexo, si desde cualquier vértice puede llegarse a
todos los demás.

Gráfica No Conexo o Disconexo: Si por lo menos uno existe un punto aislado o existe un
conjunto de vértices a los cuales no puede visitarse nunca.

Proporciona un ejemplo de una multigráfica que contenga un

recorrido de Euler e indícalo y una multigráfica o gráfica que
contenga un recorrido cerrado (circuito) e indicarlo.

Definiendo a una multigráfica como una gráfica con lazos y aristas paralelas, a continuación,
se presentan dos ejemplos. El primero se trata de un camino euleriano, que contiene aristas
paralelas y el segundo es un circuito cerrado cuyo recorrido comienza en un vértice 𝑢 = 𝑣1 y
termina en un 𝑢 = 𝑣𝑙 es decir, sólo recorre cada camino una sola vez, de principio a fin.

Figura 1 Camino euleriano Figura 2 Circuito cerrado

Teorema 1. Sea G un grafo o multigrafo no dirigido. Entonces G tiene un ciclo de Euler si, y
solo si, es conexo y todo vértice tiene grado par. Diremos que es un grafo Euleriano.
Teorema 2. Sea G un grafo o multigrafo no dirigido. Entonces G tiene un camino de Euler si, y
solo si, es conexo y tiene solo dos vértices de grado impar. Diremos que el grafo es semi-
Euleriano.

Contesta la siguiente pregunta, y sube tu aportación al foro,

recuerda hacer la réplica a dos de tus compañeros.

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

Se podría aplicar como lo hace actualmente Google Maps, en la que indica las rutas mas
cercanas para poder llegar a un destino en especifico, el cual nos brinca mejores posibilidades
y ahorro de tiempo para poder estar de un sitio a otro.
Bibliografía
https://unadmexico.blackboard.com/. (n.d.). Unidad 2: Teoría de Gráficas y Relaciones.
[online] Disponible en:
https://unadmexico.blackboard.com/bbcswebdav/institution/DCEIT/Bloque2/DS/03/DMDI/U2/U
nidad_2_Teoria_de_graficas_y_relaciones.pdf

Morales, K. (s.f.). Unidad 6 - Teoría de Grafos. Veracruz. Ingeniería en Sistemas

Computacionales. Obtenido de: https://sites.google.com/site/matematicasmoralesgalindo/

Núñez, J. (2004). Siete puentes, un camino: Königsberg. SUMA, (45), 69-78.

Serna Montoya, E. (2013). Prueba funcional del software: un proceso de verificación

constante. 1st ed. Instituto Tecnológico Metropolitano, p.248.

calameo.com. (n.d.). Grafos. [online] Disponible en:

https://es.calameo.com/read/00478804496d7777e4cbf

Cs.buap.mx. (n.d.). Arboles [online] Disponible en:

http://www.cs.buap.mx/~mtovar/doc/MatDisc/arboles.pdf

Torres Escalante (n.d.). 3.5 Representacion de un grafo - mate_discretas_torres_escalante.

[online] Sites.google.com. Disponible en:
https://sites.google.com/site/matediscretastorresescalante/unidad-iii-relaciones-grafos-y-
arboles/3-5-representacion-de-un-grafo

Caminoseuler.blogspot.com. (n.d.). Camino de Euler. [online] Disponible en:

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