UNIVERSIDAD CATÓLICA DE SANTA

MARÍA
Facultad de Ciencias e Ingenierías Físicas
y Formales

“Ingeniería de Sistemas”
TEMA: Grafos

ALUMNO:
Denilson Carlos Ala Samayani
CURSO:
Estructuras Discretas
DOCENTE:
Ing. Corrales Delgado Carlo
SEMESTRE:
Semestre II
CÓDIGO:
2019215591
 GRUPO:
03

AREQUIPA – PERÚ
2019

EJERCICIOS
1. Crea el grafo insertando sus respectivos nodos y
aristas.

A)
B)
C)
2. Muestra los nodos y aristas de los anteriores
grafos mediante los comandos respectivos.
A)
B)
C)
3. Muestra la lista de adyacencia de cada uno de los
nodos de los grafos anteriores. Usa como ejemplo los
comandos que añaden un camino (varios nodos y aristas a
la vez) y muestran los nodos adyacentes de cada uno:
A)
B)
C)
4. Explicar que es lo que retorna la última línea de los
siguientes códigos:
a)
b)
c)
5. Asume que se ejecuta el siguiente código.
a) ¿Qué retornaría los siguientes comandos? Explica
por qué.
b) ¿Qué retornaría los siguientes códigos? Explicar
por qué.
6. ¿Qué retorna las últimas 2 líneas del siguiente
código? Explica por qué.
7. Asume que al código del ‘Ejercicio 5’ se le añade el
siguiente código:
¿Qué retornaría los siguientes códigos? Explica por
qué. Explica cada instrucción aquí ejecutada.
8. ¿Cómo se saca una copia de un grafo usando
Networkx? (hint: prueba el comando copy ( ))
En el grafico (G) se genera la función de copiar (copy( ))
que debe estar asignada a una variable (Gt), dando como
resultado: “Gt = G.copy( )”
9. Explica qué hace el siguiente comando.
10. En el siguiente código, explica el significado del
resultado de la última línea.
11. ¿Cuál es el resultado de la última línea de
código? Explique el por qué.
a)
b)
 CUESTIONARIO – SESIÓN Nº 8
1. ¿Qué es un Grafo?
Un grafo es una composición de un conjunto de objetos
conocidos como nodos que se relacionan con otros nodos a
través de un conjunto de conexiones conocidas como
aristas.

2. ¿Cómo se generan los Grafos en Python?

Con el modulo ‘networkx’ de Python, específicamente en
sus funciones se puede crear y manipular grafos. En caso
de no tener el módulo networkx instalado, con el comando
‘pip install networkx’ Python 2 o ‘pip3 install
networkx’ para Python 3 se instalará el modulo.

3. ¿Qué opinión tienes sobre la importancia de

los Grafos?
Concuerdo que los grafos permiten estudiar las relaciones
que existen entre unidades que interactúan con otras, es
decir podemos representar diversas situaciones o
elementos con grafos como el problema de los puentes
de Konisberg del matemático suizo “Leonhard Euler”, que
al implementarlos inició todo el desarrollo de una teoría que
hoy forma parte fundamental de la informática y de la
gestión de bases de datos.
REFERENCIAS BIBLIOGRÁFICAS
 GRAPH every where. (S.F.). Qué son los grafos.
Recuperado de: https://www.grapheverywhere.com/que-
son-los-grafos/
 Unipython. (S.F.). GRAFOS EN PYTHON. Recuperado de:
https://unipython.com/grafos-en-python/