MR 332 VERSIÓN 1 Prueba Integral 1/4

Semana 05 Lapso 2017-2

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA: INGENIERÍA

MODELO DE RESPUESTA

ASIGNATURA: Grafos y Matrices CÓDIGO: 332

MOMENTO: Prueba Integral VERSIÓN: 1

FECHA DE APLICACIÓN: 03-02-18

MOD. I, UNID. 1- 2, OBJ. 1 CRITERIO DE DOMINIO 1/1

1.-Solución:
a)
0 1 1 0 1 1

( )
1 0 1 1 1 0
Ady= 1 1 0 1 1 0
0 1 1 0 1 1
1 1 1 1 0 0
1 0 0 1 0 0
b)
Vértice Vecinos Grado
V1 V2 V3 V5 V6 4
V2 V1 V3 V4 V5 4
V3 V1 V2 V4 V5 4
V4 V2 V3 V5 V6 4
V5 V1 V2 V3 V4 4
V6 V1 V4 2

c) El grafo es conexo, ya que todos sus vértices están conectados a través de un

camino.
Criterio de corrección: Se considera logrado el objetivo, siempre y
cuando el estudiante indique correctamente la matriz de adyacencia y las
preguntas justificando su respuesta.
Especialista: Gilda Gómez Ingeniería de Sistemas
MR 332 VERSIÓN 1 Prueba Integral 2/4
Semana 05 Lapso 2017-2
MOD. I, UNID. 3, OBJ. 2 CRITERIO DE DOMINIO 1/1
2.-Solución:
a) a) El grafo G tiene los siguientes subconjuntos H1={0, 1 ,2}, H2={3,4}, son
clique del grafo G por definición, ya que todos sus elementos son dos a dos
adyacentes.
b) Un grafo es bipartito si y sólo si no contiene ciclos de longitud impar, por lo tanto
no es bipartito.
Criterio de corrección:
Se considera logrado el objetivo si el estudiante responde correctamente
las preguntas y justifica su respuesta.

MOD. I, UNID. 4, OBJ. 3 CRITERIO DE DOMINIO 1/1

3.- SOLUCIÓN:
a. Preorden: ABHNOIJCDEKPLQFGM
B. Postorden: NHOBIJCDPKEQLFMG

Criterio de corrección: Para lograr el objetivo el estudiante debe aplicar

correctamente el recorrido en preorden y postorden y obtener el
resultado aquí mostrado.

MOD. II, UNID. 5, OBJ. 4 CRITERIO DE DOMINIO 1/1

4. SOLUCIÓN:
Método de eliminación Gaussiana
Se escribe el sistema de ecuaciones en forma de matriz aumentada y se
resuelve por el método de eliminación gaussiana.

−3 f 1 +f 2

{ } ( ) ( )
2 x +3 y +2 = 1 2 3 2⋮1 1 3 /2 1 /2 ⋮1/ 2
3 x−2 y−4 z=−3 3 −2 −4⋮−3 1/2 f 1 3 −2 −4 ⋮−3 →
5x − y − z = 4 → 5 −1 −1⋮4 → 5 −1 −1⋮4 −5 f 1 +f 3

−2 /13 f 2

( ) ( )
1 3 /2 1/ 2 ⋮1/2 1 3/ 2 1/ 2 ⋮1/ 2
0 −13/2 −11/ 2 ⋮−9/2 → 0 1 11 /13 ⋮9 /13 17 f 2 +f 3
0 −17 /2 −7 /2 ⋮3/2 2f3 0 −17 −7 ⋮3 →

−11 / 13 f 3 +f 2

( ) ( )
1 3 /2 1/2⋮1/2 1 3 / 25 1/2⋮1/ 2
0 1 11 /13⋮9 /13 13/96 f 3 0 1 11/13⋮9/ 13 →
0 0 96 /13⋮192/13 → 0 0 1⋮2 −1 /2 f 3 +f 1

Especialista: Gilda Gómez Ingeniería de Sistemas

MR 332 VERSIÓN 1 Prueba Integral 3/4
Semana 05 Lapso 2017-2

( ) ( )
1 3 /2 0⋮−1/2 1 0 0⋮1 x=1
0 1 0⋮−1 3/2 f 2 +f 1 0 1 0⋮−1 y=−1
0 0 1⋮2 → 0 0 1⋮2
Solución: z=2

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.

MOD. II, UND. 6, OBJ. 5 CRITERIO DE DOMINIO 1/1

5. Solución: A = LU
A = LU
Método de factorización de Crout
u11 =u22 =u33 =1
l 11 =a 11 =1
l 11 u 12 =a12 →u12=1
l 11 u 13 =a13 →u13=−1
l 21 =a21 →l 21=2
l 21 u 12 +l 22 =a22 ⇒l 22 =−4
l 21 u 13 +l 22 u23 ⇒ u23=−3/ 4
l 31 =a 31 →l 31=1
l 31 u 12 +l 32 =a32 ⇒l 32=−1
Donde las matrices L y U son:

[ ] [ ]
1 0 0 1 1 −1
L= 2 −4 0 U= 0 1 −3 /4
1 −1 13/ 4 0 0 1

Criterio de corrección: Se considera logrado el objetivo siempre y

cuando el estudiante obtenga correctamente las dos matrices L, U
aplicando el método de Crout.
MOD. III, UNID. 9, OBJ. 7 CRITERIO DE DOMINIO 1/1
6. SOLUCIÓN:
a) las posiciones no nulas de la matriz son :
( v 1 ,v 2 ) ∈ E→a1,2 =a 2,1≠0
( v 1 ,v 4 ) ∈ E→a1,4 =a4,1 ≠0
( v 2 ,v 3 ) ∈ E→a2,3 =a 3,2 ≠0
( v 2 ,v 5 ) ∈ E→a2,5 =a 5,2 ≠0
Especialista: Gilda Gómez Ingeniería de Sistemas
 MR 332 VERSIÓN 1 Prueba Integral 4/4
Semana 05 Lapso 2017-2
( v 2 ,v 6 ) ∈ E→a2,6 =a6,2 ≠0
( v 3 ,v 5 ) ∈ E→a3,5 =a 5,3 ≠0
( v 3 ,v 6 ) ∈ E→a3,6 =a 6,3≠0
( v 4 ,v 5 ) ∈ E →a4,5 =a 5,4≠0
( v 4 ,v 5 ) ∈ E →a4,5 =a 5,4≠0
( v 5 ,v 7 ) ∈ E→a 5,7 =a7,5 ≠0
( v 6 ,v 5 ) ∈ E→a6,5 =a 5,6 ≠0
( v 6 ,v 7 ) ∈ E→a 6,7 =a7,6 ≠0
b) El grafo asociado a la matriz dada es:

v1 v2 v3

v6
v4 v5

v7

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

cuando el estudiante obtenga el grafo asociado y sus respectivas
posiciones no nulas presentado en la pregunta .

FIN DEL MODELO

Especialista: Gilda Gómez Ingeniería de Sistemas