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