332 - Grafos y Matrices


Actividades opcionales antes de la 1ra Parcial. Enviar respuestas por correo.



1.       1. Indique y describa las definiciones relacionadas a la afirmación:
 “Un grafo de orden N es como máximo N – coloreable”. 


2. El número cromático del grafo siguiente es __


_____________________________________________________________

Objetivo 1.




0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
AD
=
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0


Indique posibles errores en la matriz de adyacencia anterior para el digrafo representado en la siguiente tabla:

Vértice
Vértice extremo final
Posición no nula
V1
V3
(1,3)

V4
(1,4)
V2
V4
(2,4)
V3
V5
(3,5)

V6
(3,6)
V5
V6
(5,6)
V6
-
-

Objetivo 5. 

Dado el determinante de la matriz diagonal:


y el determinante de las 2 matrices triangulares:

y

describa el ahorro en el número de pasos para calcular el determinante.

Objetivo 6 TP.

Sugerencias para las conclusiones al comparar métodos que resuelven los sistemas planteados:

- Revisar las ventajas y limitaciones de los métodos, y las características de la matriz relacionadas con la aplicación de los métodos
- Justificar la herramienta seleccionada

Sugerencias para TP publicadas en:  https://mpiconuna.wixsite.com/clm-ingsistemas