MR 332 Versión 1 Primera Prueba Integral 1/3

Lapso 2019-2

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA: INGENIERÍA
CARRERA: INGENIERÍA DE SISTEMAS

MODELO DE RESPUESTA

ASIGNATURA: GRAFOS Y MATRICES CÓDIGO: 332

MOMENTO: PRIMERA PRUEBA INTEGRAL VERSIÓN: 01
FECHA DE APLICACIÓN: 01/02/2020

M: 1, U: 1-2, O: 1

1. La matriz de incidencia es:

Criterio de corrección:
Se considera logrado el objetivo siempre y cuando el estudiante obtenga la Matriz
incidencia correspondiente al grafo dado.

M: 1, U: 3, O: 2

2. No es Bipartito ya que contiene ciclos de longitud impar como son:

i) a, b y f

ii) b, c, d, e y f

Criterio de corrección:
Se considera logrado el objetivo si el estudiante aplica correctamente la definición de
grafo Bipartito.

M: 1, U: 4, O: 3

3. El árbol dirigido resultante es:

Especialista: Gilda Gómez Ingeniería de Sistemas

MR 332 Versión 1 Primera Prueba Integral 2/3
Lapso 2019-2

Criterio de corrección:
Se considerará logrado el objetivo siempre y cuando el estudiante construya el árbol
dirigido igual al aquí obtenido.

M: 2, U: 5, O:

4. Método de eliminación Gaussiana

Solución:

Criterio de corrección: Se considerará logrado el objetivo siempre y cuando el

estudiante aplique correctamente la eliminación Gaussiana y obtenga una respuesta
similar a la aquí expuesta.

Especialista: Gilda Gómez Ingeniería de Sistemas

MR 332 Versión 1 Primera Prueba Integral 3/3
Lapso 2019-2

M: 2, U: 6, O: 5

5. Encuentre la descomposición LU de la siguiente matriz A, usando el método Crout.

Criterio de corrección:
Se considerará logrado el objetivo siempre y cuando el estudiante obtenga
correctamente las dos matrices L, U

M: 3, U: 9, O: 7

6. El grafo asociado a la matriz dispersa es:

Criterio de corrección:
Se considerará logrado el objetivo siempre y cuando el estudiante presente el grafo
correspondiente.
FIN DEL MODELO

Especialista: Gilda Gómez Ingeniería de Sistemas