Grafos y Matrices Trabajo Práctico Sustitutivo Lapso 2020-1 1/6

Universidad Nacional Abierta

Vicerrectorado Académico
Área de Ingeniería
Carrera Ingeniería de Sistemas

INSTRUCTIVO GENERAL PARA LA EVALUACIÓN DE LA ASIGNATURA

El presente instructivo tiene como finalidad orientar el desarrollo de las actividades

relacionadas con las estrategias de evaluación de la asignatura Grafos y Matrices (Cód.
332):

1. Esta asignatura será evaluada, de acuerdo a su Plan de Curso, con un trabajo

práctico cuyas especificaciones encontrará en el siguiente enlace
https://subprogramadisenoacademicouna826543778.wordpress.com/
2. Así mismo, en la asignatura Grafos y Matrices (Cód. 332) se evaluará con un trabajo
práctico sustitutivo las pruebas presenciales, el cual se establece de forma transitoria
y finita a realizarse durante el Lapso Académico 2020-1, para el logro de los objetivos
correspondientes a las pruebas presenciales señalados en el Plan de Curso y de
conformidad con lo establecido en las Resoluciones Rectorales N° 27 de fecha 15-05-
2020 y N° 38 de fecha 01-06-2020.

INSTRUCTIVO ESPECIFICO PARA EL TRABAJO PRÁCTICO SUSTITUTIVO DE

LA ASIGNATURA GRAFOS Y MATRICES (CÓD. 332)

1. El trabajo práctico sustitutivo es estrictamente individual y de producción inédita del

estudiante. Cualquier indicio que ponga en duda su originalidad, será motivo para su
anulación. Queda a discreción del nivel corrector, solicitar una verificación del logro de
objetivos, mediante una videoconferencia o cualquier otra estrategia que estime
conveniente.

2. El trabajo debe ser enviado al correo electrónico del asesor académico de la asignatura
Grafos y Matrices (Cód. 332) en su centro local, o en su defecto, a la coordinación de la
carrera de Ingeniería de Sistemas (isistemas@una.edu.ve), si el nivel corrector está
asignado al Nivel Central, a más tardar el 10 de julio 2020, sin prórroga.

4. En el trabajo práctico sustitutivo de la asignatura Grafos y Matrices, Cód. 332, se evalúan

los objetivos 1, 2, 3, 4, 5 y 7. En él se evidenciará las competencias y destrezas
adquiridas por el estudiante, vinculadas con los objetivos a evaluar. Para su realización
se recomienda seguir las siguientes instrucciones:
- Responda, de manera clara, ordenada, secuencial y argumentada, cada una de las
preguntas relacionadas con los objetivos a evaluar y enunciadas más abajo. Refleje
detalladamente todos los pasos y cálculos realizados, donde aplique. Se espera un
trabajo de calidad.
- Si el trabajo práctico lo realiza usando un procesador de textos (Word, OpenOffice,
LibreOffice). Utilice letra tipo Arial, tamaño 11 o Times New Román, tamaño 12.
Emplee el editor de ecuaciones donde sea requerido.
- Si el trabajo lo realiza a mano, escriba con una letra legible y clara. Utilice bolígrafo
o marcador punta fina de color negro. Recuerde que debe enviar, imágenes de este
trabajo a su nivel corrector.

Prof. Gilda Gómez - Ingeniería de Sistemas

 Grafos y Matrices Trabajo Práctico Sustitutivo Lapso 2020-1 2/6

- No olvide hacer buen uso de la ortografía y de la formalidad que debe caracterizar

un trabajo escrito.

5. Los objetivos del trabajo se evalúan de forma sumativa una sola vez. No existe la
recuperación de los mismos.

6. Esté atento a los criterios de dominio para el logro de cada objetivo. Los aspectos para
la presentación del trabajo práctico sustitutivo son: portada (utilice la portada de este
instructivo para la identificación de su trabajo práctico) y cuerpo del trabajo. Este último,
contiene todas las respuestas a los planteamientos correspondientes a los objetivos a
evaluar. Recuerde, identificar con claridad cada objetivo.

7. Para la realización del trabajo práctico sustitutivo el estudiante contará hasta el 10-07-
2020. Las respuestas del trabajo práctico deben ser enviadas, vía correo electrónico al
nivel corrector de la asignatura en el Centro Local. Si la corrección está a cargo de Nivel
Central, deben enviarse al Jefe de la Unidad Académica del Centro Local, quien luego,
remitirá a la coordinación de la carrera (isistemas@una.edu.ve) con copia al especialista
de contenido (gildagomez4@gmail.com) en un solo correo electrónico, todos los trabajos
prácticos recibidos de la asignatura Grafos y Matrices (Cód. 332) de su centro local. Este
correo debe enviarse hasta dos días después de la fecha y hora pautada para la entrega.
No se recibirán más respuestas de trabajo práctico sustitutivos después de la fecha
pautada. No hay prorroga.

Prof. Gilda Gómez - Ingeniería de Sistemas

 Grafos y Matrices Trabajo Práctico Sustitutivo Lapso 2020-1 3/6

Universidad Nacional Abierta

Vicerrectorado Académico
Área de Ingeniería
Carrera Ingeniería de Sistemas

Trabajo práctico

Asignatura: Grafos y Matrices Código: 332

Fecha de devolución: A más tardar el 10/07/2020 (Sin prórroga)

Nombre del Estudiante:

Cédula de Identidad:

Centro Local / Unidad de Apoyo:

Correo electrónico: Teléfono celular:

Carrera:

Número de originales:

Lapso: 2020-1

Resultados de Corrección

OBJ N° 1 2 3 4 5 7
0:NL 1:L

Utilice esta misma página como carátula de su trabajo

Prof. Gilda Gómez - Ingeniería de Sistemas

 Grafos y Matrices Trabajo Práctico Sustitutivo Lapso 2020-1 4/6

ESPECIFICACIONES DEL TRABAJO PRÁCTICO SUSTITUTIVO

M: 1, U: 1-2, O: 1 C/D: 1/1

1. Dada el siguiente grafo G:

a) Realice un cuadro en el cual identifique los vértices, los vecinos, la adyacencia y el

grado de cada vértice del grafo G.
b) Construya la matriz de adyacencia del grafo G.
c) Construya la matriz de incidencia del grafo G.
d) Determine todas posibles las cadenas y su longitud del grafo G, comenzando desde
V1 hasta V10.

M: 1, U: 3, O: 2 C/D: 1/1
2. Sea el grafo H,

i) Diga si el grafo H es bipartito. Justifique su respuesta.

ii) Diga si el grafo H es planar. Justifique su respuesta.
iii) Determine y describa el procedimiento para hallar la cantidad mínima de colores
y su número cromático del grafo H.

Prof. Gilda Gómez - Ingeniería de Sistemas

 Grafos y Matrices Trabajo Práctico Sustitutivo Lapso 2020-1 5/6

M: 1, U: 4, O: 3 C/D: 1/1
3.- Analice el algoritmo de búsqueda primero en profundidad (DFS) y el algoritmo
de búsqueda primero en anchura (BFS) del siguiente grafo.

Justifique su respuesta.

M: 2, U: 5, O: 4 C/D: 1/1
4.- Aplique y explique detalladamente los pasos del método de Eliminación Gaussiana para
resolver el siguiente sistema de ecuaciones lineales.

+1/2 −2 +5/2 =3
− + +3 − =−1
2 −3/2 +2 −3 = −2
−2 − − +5/3 =1

M: 2, U: 6, O: 5 C/D: 1/1
5.- Use los métodos Crout y Doolittle para determinar la descomposición LU de la siguiente
matriz A.

60 30 20
= 30 20 15
20 15 12

Explique detalladamente los pasos de los métodos de Crout y Doolittle para obtener la
solución.

Prof. Gilda Gómez - Ingeniería de Sistemas

 Grafos y Matrices Trabajo Práctico Sustitutivo Lapso 2020-1 6/6

M: 3, U: 9, O: 7 C/D: 1/1
6.- Analice el siguiente grafo K:

a) Construya matriz dispersa asociado y describa los pasos para elaborarla.

b) Establezca las posiciones no nulas de la matriz dispersa.

FIN DEL TRABAJO PRÁCTICO SUSTITUTIVO

Prof. Gilda Gómez - Ingeniería de Sistemas