ACTIVIDAD 1.

Conceptos fundamentales
Alejandro Velázquez Ramírez
ES1822025083

MATEMÁTICAS
DISCRETAS
Unidad 2: Teoría de gráficas y
Relaciones.
Tabla de contenido
Actividades.................................................................................................................... 2
Tabla de Conceptos .............................................................................................................. 2
Defincion de grafica .............................................................................................................. 3
Camino de Euler ................................................................................................................... 3
Ambito en la vida real ........................................................................................................... 4
Bibliografía ........................................................................................................................... 4
Actividades
Tabla de Conceptos
1. Instrucciones: Completa la siguiente tabla agregando la figura o el concepto
correspondiente a los términos de esta.

Término Concepto Figura que lo ejemplifica

Vértice Vértice deriva del vocablo latino
vertex. En geometría, el vértice
es el nombre que recibe el punto
que marca la unión entre los
segmentos que originan un
ángulo o donde se fusiona un
mínimo de tres planos. La
cúspide de un cono o una
pirámide también se conoce
como vértice, al igual que el
punto máximo o mínimo de una
línea curva. Vértice o nodo es la
unidad fundamental de la que
están formados los grafos. Son
objetos representados por punto
dentro del grafo
Arista Una arista es una relación entre
dos vértices de un grafo.
Gráfica Conjunto de vértices unidos entre
sí mediante aristas

Camino / Trayectoria Recorrido que inicia en una arista

Diámetro / longitud de un
camino
y pasa por varias más terminando
en otra arista
El número de aristas que
aparecen en la sucesión de
un camino

Árbol con raíz Es un árbol donde uno se sus

vértices han sido definidos
como raíz y todas las aristas
están orientadas de modo
que se alejan de la raíz
Definición de grafica

2. Define y proporciona un ejemplo de una gráfica conexa y gráfica no conexa.

Gráfica conexa

“Decimos que dos vértices u y v de una gráfica G están conectados si existe una uv-trayectoria
en G. Una gráfica G es conexa si para todo par de vértices u y v de G existe una u v -trayectoria,
es decir, si u y v están conectados. “1

Ejemplo 1. Grafica conexa Ejemplo 2. Grafica conexa

Gráfica conexa

“Una gráfica es no conexa si existe por lo menos una trayectoria de cualquier vértice que
no lo conecte a la gráfica”1

1
Dr. Diego Antonio González-Moreno. (2017). Introducción a la Teoría de las Gráficas. México, Cuajimalpa: Universidad Autónoma
Metropolitana. Pag 16-18 (http://www.cua.uam.mx/pdfs/conoce/libroselec/24Libro_Introduccion_a_la_teoria_de_las_gra.pdf)

Camino de Euler
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.

CAMINO DE EULER2
Es aquel camino que recorre todos los vértices pasando por todos los arcos solamente una
vez
Caminos de Euler: {a,b,e,d,c,f,g,d,h,h,i,g} {g,i,h,h,d,g,f,c,d,e,b,a}

Un camino de Euler siempre inicia y termina en un vértice de grado impar.

2
asr.team@cs.buap.mx. (2018). Grafos (Parte2). 20/10/2019, de Facultad de Ciencias de la Computación
Sitio web: https://www.cs.buap.mx/~mtovar/doc/MatDiscA/GrafosParte2.pdf

Ámbito en la vida real

4. Contesta la siguiente pregunta, y sube tu aportación al foro, recuerda hacer la
réplica a dos de tus compañeros.
a. ¿En qué ámbito de tu vida puedes aplicar la teoría de grafos?

La teoría de grafos se puede aplicar en varios aspectos prácticos de los cuales podemos
mencionar logística (Calculo de Rutas Criticas), desarrollo de redes, desarrollo de
electrónica y sensores en robótica (Sigue líneas), etc.

Bibliografía

 Wikipedia. (2018). Vértice (teoría de grafos). 20/10/2019, de Wikipedia Sitio web:

https://es.wikipedia.org/wiki/V%C3%A9rtice_(teor%C3%ADa_de_grafos)
 Morales Galindo. (2017). Matemáticas Discretas. 20/10/2019, de Morales Galindo Sitio web:
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
 Dr. Diego Antonio González-Moreno. (2017). Introducción a la Teoría de las Gráficas. México,
Cuajimalpa: Universidad Autónoma Metropolitana. Pag 16-18
(http://www.cua.uam.mx/pdfs/conoce/libroselec/24Libro_Introduccion_a_la_teoria_de_las_gra.pdf)
 Facultad de Ciencias de la Computación. (2018). Grafos (Parte2). 20/10/2019, de Facultad de
Ciencias de la Computación Sitio web:
https://www.cs.buap.mx/~mtovar/doc/MatDiscA/GrafosParte2.pdf
 Berge, Claude, Théorie des graphes et ses applications. Collection Universitaire de Mathématiques,
II Dunod, París 1958, viii+277 pp. (Edición inglesa, Wiley 1961; Methuen & Co, Nueva York 1962;
Rusia, Moscú 1961; España, México 1962; Rumania, Bucarest 1969; China, Shanghái 1963;
Segunda impresión de la primera edición inglesa de 1962. Dover, New York 2001)