MATEMATICAS DISCRETAS

Universidad Abierta y a Distancia de México

Página 1|8
 Universidad Abierta y a
Distancia de México

Nombre del Alumno:

Vanessa Esmeralda Flores Cervantes
Matricula: ES172004305

Carrera:
Ingeniería en Desarrollo de software

Asignatura:
Matemáticas Discretas
Grupo: DMDI-1902-B2-002

Actividad:
Act 1. Conceptos Fundamentales.
Nombre del Docente:
Magdalena Galindo Vilchis
Maestro:
David Omar Villegas Saenz

Unidad 2

Página 2|8
Indice

Introduccion 4
Proposito 4
Instrucciones 4
Desarrollo 4
Conclusion 8
Referencias 8

Página 3|8
Introduccion:
En la siguiente actividad aprenderemos algunos conceptos relacionados sobre
la teoria de graficos, caracteristicas, investigacion de algunos conceptos.

Proposito:
Identifica los conceptos fundamentales de la teoría de graficas

Desarrollo:
Para iniciar con la unidad 2 de la asignatura Matemáticas discretas, es necesario
tener conocimiento de ciertos conceptos sobre la teoría de gráficas, asi como
cada una de sus características.

Indicaciones generales:
Esta actividad se trabajará en los siguientes momentos.

1.- Investiga de los conceptos solicitados presentando un documento que

adjuntaras en tu primera participación.
2.- Participación en el foro, compartiendo de manera visible (en el cuerpo del
texto) un ejemplo de aplicación real de cualquiera de los conceptos investigados
(Ejercicio 4.) No olvides también adjuntar tu archivo.
3.- Retroalimentar las aportaciones de dos de tus compañeros con relación al
contenido del concepto y ejemplo de tipo de grafo presentado.

Instrucciones
1.- Completa las siguientes tablas agregando la figura o el concepto
correspondiente a los términos de esta:

Página 4|8
 CUADRO DE CONCEPTOS
Termino Concepto Figura que lo ejemplifica
Vértice Son los objetos representados por
puntos dentro del grafo

Arista Son las líneas que unen dos

vértices

Grafica Conjunto de vértices unidos entre

si mediante aristas

Trayectoria o camino Recorrido que inicia en una arista y

pasa por varias mas terminando en
otra arista

Longitud del camino El numero de aristas que aparecen

en la sucesión de un camino

Árbol Es una grafica conexa que no tiene

ciclos y a sus vértices que son de
grado 1 se le llama hojas

Página 5|8
2.- Define y proporciona un ejemplo de una grafica conexa y grafica no
conexa.

Un grafico conexo es cuando el par de vértices

existe un camino que los une.

Un grafico no conexo es cuando uno o mas de sus

vértices no se encuentran conectados por un
camino simple.

3.- Proporciona un ejemplo de una multigráfica que contenga un recorrido

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

El circuito de Euler es cuando es donde se recorre cada lado una sola vez, es
decir que debe pasar solo una vez por cada arista. Para que se cumpla esta
condición se debe iniciar en 1 punto y terminar en otro, pero con la condición que
solo puede pasar una sola vez por ese camino hasta su final.

Ejemplo de un camino de Euler:

Página 6|8
4.- Contesta las siguientes preguntas, y sube tu aportación al foro, recuerda
hacer la replica a dos de tus compañeros
¿En que ámbito de tu vida puedes aplicar la teoría de gráficos?

 La teoría de los gráficos se puede aplicar en alguna pieza que estemos

realizando en los programas de AutoCAD, al diseñar alguna pieza por el
cliente.

 Al realizar un ciclo cerrado podría ser el ámbito de la vida nuestra rutina

diaria, tratar de tomar el camino más corto.

 Por ejemplo, cuando nosotros vamos al área de trabajo esta lado corto y
lado largo siempre tratamos de agarrar el lado mas corto por la cual
estamos realizando un ciclo cerrado.

Página 7|8
Conclusión
Las matemáticas son parte de nuestras vidas, con ellas nos pueden resolver
demasiados problemas que se nos presentan es importante comprenderlas,
analizar la situación en el caso de la teoría de grafos nos ayuda a solucionar
problemas de la vida cotidiana, entre los flujos de trafico y conectividad de redes.

Referencias
theme junkie. (2019). CaminoEuler. 2019, de México Sitio web:
http://caminoseuler.blogspot.com/p/blog-page.html

2.- UNADM. (2019). Teoría de Gráficas y Relaciones. 19-10-2019, de UNADM

Sitio web:
https://unadmexico.blackboard.com/bbcswebdav/institution/DCEIT/Bloque2/DS/
03/ DMDI/U2/Unidad_2_Teoria_de_graficas_y_relaciones.pdf

Página 8|8