ASIGNATURA: MATEMATICAS DISCRETAS

UNIDAD 2: TEORIA DE GRAFICAS Y RELACIONES

ACTIVIDAD 2: CONSTRUYENDO Y REPRESENTANDO GRAFOS

CARRERA: TSU DESARROLLO DE SOFTWARE

MATRICULA: 1911002451

ALUMNA: ARACELI SANCHEZ OLMOS

DOCENTE: JORGE ALBERTO HERNANDEZ BENAVIDEZ

GRUPO: DS DMDI – 2002 – B2 – 005

OCTUBRE 2020
Ejercicios:
1. Dado el siguiente grafo:

a. Has su representación de la forma G = G (V, E) definido como un conjunto

de vértices y arcos
Un grafo es un modelo para representar relaciones entre elementos de un
conjunto.
Gráficamente se representa como un conjunto vértices o nodos unidos por
líneas que representan las aristas.
Matemáticamente, puede ser visto como un par ordenado G = (V, E) donde
V es un conjunto de vértices o nodos
E es un conjunto de pares (u, v), u, v Є V, llamados aristas o arcos que
representan las relaciones entre los nodos.
V = (1,2,3,4,5)
E = ((1,2) (2,3) (3,4) (4,5) (5,2))
b. Establece la matriz de bits o matriz booleana de adyacencia del grafo G

c. Menciona el número de vértices y aristas del grafo

El número de vértices hijo: 5
El número de aristas hijo: 5
d. Utilizando un Software (por ejemplo, MaGraDa o Grafos) dibuja el grafo y
presenta captura de pantalla
2. Se considera el grafo G que tiene por matriz de adyacencia:
0 0 0 1 1 1 1 0
0 0 0 0 1 1 1 1
0 0 0 0 0 1 1 1
1 0 0 0 0 1 1 1
1 1 0 0 0 0 0 1
1 1 1 1 0 0 0 0
1 1 1 1 0 0 0 0
0 1 1 1 1 0 0 0

a. Utilizando un Software construya el grafo correspondiente. presenta captura de

pantalla
b. Nombre cada vértice alfabéticamente
c. Verifique si el grafo es conexo
Un grafo es conexo si cada par de vértices está conectado por un camino; es decir, si
para cualquier par de vértices
(a, b), existe al menos un camino posible desde a hacia b.
3. Para el siguiente grafo
V= {a, b, c, d, e, f}, E= [{a, d}, {a, f}, {b, c}, {b, f}, {c, e}]
a. Utilizando un Software construya el grafo correspondiente. presenta captura de
pantalla
b. Establezca su matriz

4. Construye el grafo etiquetado asociado a la siguiente información

Vértice origen Vértice final Distancia en Km

Plaza Biblioteca 2
Plaza Iglesia 6
Biblioteca Iglesia 5
Plaza Escuela 3
Escuela Iglesia 7

a. Presenta su matriz de pesos

5. Para el siguiente grafo

a. Construye su matriz de relaciones

b. Justificar si el grafo es plano o no.

Conclusión
Al empezar esta actividad me quede sorprendida por que no sabía por donde empezar ya
que se me dificulto bastante, pero poniendo atención y leer y leer creo que pude
resolverla, es muy interesante ver el tipo de grafos que hay en las matemáticas discretas,
por eso voy a seguir empeñándome en aprender más.
Hay muchos problemas que se pueden representar por medio de caminos que se forman
al ir recorriendo las aristas de un grafo. Los problemas de planificar de forma eficiente las
rutas de correo, de recogida de basura, los diagnósticos en redes de ordenadores y
muchos otros pueden resolverse utilizando modelos que involucran caminos definidos
sobre grafos.
Catalina Mostaccio y Gabriela Pérez. (s/f). Nociones básicas de Teoría de conjuntos.
16/10/2020, de OAS Sitio web:
http://163.10.22.82/OAS/estructuras_de_grafos/index.html#

Juan O. Toro. (2016). Como Convertir Matrices a Grafos. 19/10/2020, de YouTube Sitio
web: https://www.youtube.com/watch?v=jJAFaqhP5SY