Universidad
Nacional
Abierta
DESARROLLO / CORRECCION MANUAL
CURSO: Estudios | PRUEBA: Primera Parcial FECHA
Eroft. iv ASIGNATURA: Grafos y Matrices 22| 02 | 2008
| COD.DE TIPO NUMERO | VERSION | TIEMPO DE
CARRERA PRUEBA
236 [ 2 1 [ 1 2 Horas
TNSTRUCCIONES
. En la presente prueba se evaltian los objetivos: 1, 2 y 3.
. Consta de 03 Pregunta(s) de desarrollo Empiece a responder en la hoja que aparece al final del
cuademillo de prueba. Identifiquela adecuada y completamente. Si la agota, solicite al
Supervisor HOJAS ADICIONALES. Recuerde que éstas deben ser firmadas por el
Supervisor al entregarselas. Firme y coloque su ntimero de Cédula de Identidad en cada
pagina utilizada,
3. Trate de responder todas las preguntas relacionadas con los objetivos antes mencionados.
4. El trabajo es estrictamente individual, asi que cualquier actitud por parte del estudiante que
afecte negativamente la confiabilidad de los resultados de la prueba, sera sancionada con la
anulaci6n de la misma.
Solo se aceptaran como validas aquellas respuestas debidamente razonadas; justifique todos los
pasos que efecttie en cada una de las respuestas.
No
a
MOD. I, UND. 1,2 OBJ. 1 CRITERIO DE DOMINIO 1/1
Dada la siguiente matriz de incidencia
@ 82 @ 24 5 & A A Ay A An
vi{1[1[1][o[o[Tolo,;ol;o/solo
v.(-tfo[ol[1/i[ololofofolo
VeLolol[-/o/oli{[7;o]/ololo
v, (lo [-t[o [o[-+[-1[ol1]/1][0 [0
Vs(ololo/-+j/o/ofo|/-1/o/1]|o
Velolo[oloj/oj/o|{-+/o|l-t/o|1|
v,(oltofolofofofojojoj-1|-1
Describa el grafo asociado y la matriz de adyacencia del mismo.MOD. I, UND, 3, OBJ. 2 CRITERIO DE DOMINIO 1/1
2. Dado el siguiente grafo G
M2
V4
Mi nie
Vs
Diga si el conjunto M = {(V4, V2), (Vs,V4)} es un acoplamiento perfecto en
el grafo G. Justifique su respuesta
MOD. I, UND. 4, OBJ. 3 CRITERIO DE DOMINIO 1/1
3. Aplique el algoritmo de Dijkstra al grafo siguiente para hallar el camino
mas corto del vértice 1 al 5
Ve Va
os —-
Sb
FIN DE LA PRUEBA