Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Universidad
Solemne 3
San Sebastián Matemática Discreta
INFORMACIÓN BÁSICA
Nombre: Fecha: 19/06/2022
RUT: Docente: Dr. Mauricio Sepúlveda
OBSERVACIONES ADICIONALES
• Esta solemne es para desarrollarse offline.
• Consta de 3 Laboratorios, los que se promedian para calcular la Solemne 3.
• El calculo de la nota es Solemne 3 = (Lab 1 + Lab 2 + Lab 3)/3
• Utilice Jupiter Notebook con Python
• Utilice la librería graphviz
• Debe subir su trabajo en Classroom.
• Realice el trabajo de manera individual.
• El profesor podría requerir revisar con el alumno, lo que será informado por correo. En caso de no presentarse el
alumno se evaluará con nota mínima.
Lab 1.
Muestre que funciona elaborando 2 ejemplos con distintas matrices. El primero con una matriz
de 5x5 y otro con una de 6x6.
1
Ingeniería Civil Informática
Universidad
Solemne 3
San Sebastián Matemática Discreta
Lab 2.
Construya una matriz de adyacencia de un grafo no dirigido de 5x5, usando su rut sin el digito
verificador para completar los números de izquierda a derecha de los valores, Ejemplo. Rut
23.675.984, rellene con 1 lo que falte. Recuerda
2
3 4
7 5 9
8 4 1 1
Posteriormente reemplace los números 3,5,6,7,8 y 1 por un 1 y los demás por 0. Ejemplo.
0
1 0
1 1 0
1 0 1 1
Entonces, 0 indicará que no existe un arco entre esos vértices y el 1 indicará que existe un
arco.
2
Ingeniería Civil Informática
Universidad
Solemne 3
San Sebastián Matemática Discreta
Lab 3.
Implemente un programa en Python que reciba una matriz de adyacencia de 0s y 1s, donde 0
indicará que no existe un arco entre esos vértices y el 1 indicará que existe un arco. Coloree el
grafo (mínimo 8 vértices) sin repetir el color entre vértices adyacentes usando la menor cantidad
de colores posible. Dibújelo en Python indicando el color del vértice con un número e indique
cuantos colores ocupó. 70%
Complete a mano, una matriz de adyacencia (mínimo 12 vértices) de tal forma que sea equivalente
a un árbol de 12 vértices. Dibújela con Python. 30%