332 – MR Versión 1 SEMANA 18 1° Prueba Parcial LAPSO 2015-1 1/2 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA ASIGNATURA: Grafos y Matrices MOMENTO: Primera Parcial FECHA DE APLICACIÓN: 02 / 05 / 2015 MOD. I, UND. 1, 2 OBJ. 1 1. Solución: CÓDIGO: 332 VERSIÓN: 1 CRITERIO DE DOMINIO 1/1 V2 V3 V1 V4 Criterio de corrección: Se considerará logrado el objetivo, siempre y cuando el estudiante obtenga correctamente el grafo asociado. MOD. I, UND. 3, OBJ. 2 2. CRITERIO DE DOMINIO 1/1 Solución: Si se puede considerar un torneo ya que el dígrafo es antisimétrico puesto que la dirección de las aristas entre los nodos es en un solo sentido y completo ya que todos los nodos son visitados. Criterio de corrección: Para lograr el objetivo, el estudiante debe decir correctamente cuando un grafo es antisimétrico y completo. Especialista Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez 332 – MR Versión 1 SEMANA 18 MOD.I, UND. 4, OBJ. 3 1° Prueba Parcial LAPSO 2015-1 CRITERIO DE DOMINIO 1/1 3. Solución: Si es un árbol ya que se cumple lo siguiente: • Cada par (u,v) de V(G) está conectado por un camino.. • Es conexo. • No tiene ciclos. Criterio de corrección: Para lograr el objetivo el estudiante debe dar la explicación de cuando un grafo se puede considerar un árbol. FIN DEL MODELO DE RESPUESTAS Especialista Jesús Espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez 2/2