Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación

Curso: Matemáticas Discretas
Código: 204041

Guía de actividades y rúbrica de evaluación – Tarea 3:

Fundamentos, relaciones y funciones.

1. Descripción de la actividad

Tipo de actividad: Individual

Momento de la evaluación: Inicial
Puntaje máximo de la actividad: 120 puntos
La actividad inicia el: martes, La actividad finaliza el: domingo, 9
13 de abril de 2021 de mayo de 2021
Con esta actividad se espera conseguir los siguientes resultados
de aprendizaje:

El estudiante podrá interpretar gráfica y analíticamente el concepto de

grafos y árboles, aplicando sus propiedades a través de ejercicios y
problemas de aplicación.
La actividad consiste en:

La presente tarea consta de 5 ejercicios; cada estudiante debe seleccionar

una letra: A, B, C, D o E, así en cada ejercicio el estudiante seleccionará y
desarrollará lo solicitado en la descripción del ejercicio. Además, anunciará
la letra seleccionada en el foro correspondiente, de tal forma que no
coincida con la selección de otro compañero. Ejemplo:
“Voy a desarrollar los ejercicios A”
Esto quiere decir que el estudiante realizará todos los ejercicios A de esta
guía.

1
El estudiante deberá presentar en el foro de la actividad Tarea 3: Grafos y
árboles, como mínimo tres aportes. Por ejemplo: puede presentar un aporte
por el desarrollo de cada ejercicio, para ello debe presentar un archivo
punto doc (.Doc) preferiblemente Word con el desarrollo.

Actividades por desarrollar

1. Leer detenidamente y seguir las instrucciones de la guía.

2. Estudiar en la primera semana el material bibliográfico referenciado
para la temática grafos y árboles.
3. Desarrollar los cinco (5) ejercicios sobre grafos y árboles de manera
individual haciendo uso del editor de ecuaciones de Word cuando se
requiera.
4. Entregar en el foro los ejercicios que se van desarrollando entre las
semanas dos y tres (2 y 3) para realimentación correspondiente por
parte del tutor.
5. Realizar un vídeo de sustentación del problema asignado en la
semana cuatro (4)
6. Entrega de los cinco (5) ejercicios desarrollados y el enlace del vídeo
de sustentación en el entorno de evaluación dentro de las fechas
establecidas en la agenda.
Para el desarrollo de estos ejercicios es necesario revisar en el entorno
de aprendizaje (Unidad 3 – Contenidos y referentes bibliográficos, la
siguiente referencia:

• Pérez Aguila, R. (2013). Una introducción a las matemáticas

discretas y teoría de grafos. Santa Fe, Argentina: El Cid Editor.
Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562?page=1.

2
Condiciones de entrega:
• Nombre el archivo de su aporte de la siguiente manera: ejercicio #
unidad 3_nombre del estudiante
• Presentar el desarrollo de los ítems en un documento en Word en
el foro de la tarea que se encuentra en el Entorno de Evaluación.
Ejercicios Tarea 3: Grafos y árboles
Instrucciones.
Cada ejercicio debe ser justificado realizando el paso a paso y/o
representaciones gráficas, no se aceptan respuestas directas.
Los cuatro primeros ejercicios de grafos y árboles son para realizar
realimentación en el foro de discusión de la tarea 3.
El ejercicio 5 deberá ser sustentado a través de un vídeo. El enlace
correspondiente deberá anotarse en el trabajo escrito al final, después del
desarrollo de los ejercicios de grafos y árboles.
Observaciones para tener en cuenta en el vídeo de sustentación.
Desarrollo de video de sustentación abordando la solución al ejercicio
cinco (5).
El ejercicio deberá ser de autoría propia.
El video deberá ser de autoría del estudiante, con captura de la pantalla
y voz de sustentación del estudiante y deberá tener una duración no
mayor a 3 minutos.
Mostrar en la pantalla al inicio el documento de identidad.
El enlace del vídeo deberá aparecer escrito en el trabajo escrito.

3
 ESTUDIANTE A
1. Con el siguiente grafo:

B C G1
A
D

a. Describa formalmente el grafo

b. Halle el grado y paridad de cada vértice
c. Verifique si cumple que la suma de los grados de los vértices de un
grafo es igual a dos veces el número de aristas

2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y

multígrafo?
b) Determine gráficamente si el multígrafo G1= {V, E}, es es grafo o
multígrafo, donde
V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (c, d)}

3. Realice el grafo a partir de la información dada en la matriz de adyacencia

y descríbalo formalmente:
a b c d e

a 1 0 1 1 1

b 0 1 1 1 0

c 1 0 0 0 1

d 1 1 0 0 0
e 0 0 0 0 1

4. Para el siguiente árbol

4
Determine:
a. Nodos hoja, nodos rama.
b. La raíz del árbol
c. Las relaciones entre vértices de un árbol enraizado.
d. Subárboles
e. La altura del árbol
5. Explique el concepto de árbol enraizado y las relaciones entre vértices de
un árbol enraizado del árbol del ejercicio anterior.
Este ejercicio se sustentará por medio del vídeo.

ESTUDIANTE B
1. Con el siguiente grafo:

G I
H

G2 F

a. Describa formalmente el grafo

b. Halle el grado y paridad de cada vértice
c. Verifique si cumple que la suma de los grados de los vértices de un
grafo es igual a dos veces el número de aristas

2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y

multígrafo?
b) Determine gráficamente si el multígrafo G2= {V, E}, es grafo o
multígrafo, donde
V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (c, d), (d, c)}
3. Realice el grafo a partir de la información dada en la matriz de adyacencia
y descríbalo formalmente:

a b c d e

a 1 0 1 0 1

b 0 0 1 0 1

c 1 0 1 1 1

d 0 1 0 1 0
e 0 1 0 1 0

4. Para el siguiente árbol

5
determine
a. Nodos hoja, nodos rama.
b. La raíz del árbol
c. Las relaciones entre vértices de un árbol enraizado.
d. Subárboles
e. La altura del árbol
5. Explique el concepto de árbol enraizado y las relaciones entre vértices de
un árbol enraizado del árbol del ejercicio anterior.
Este ejercicio se sustentará por medio del vídeo.

ESTUDIANTE C
1. Con el siguiente grafo:

L M G3

N O

a. Describa formalmente el grafo

b. Halle el grado y paridad de cada vértice
c. Verifique si cumple que la suma de los grados de los vértices de un
grafo es igual a dos veces el número de aristas

2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y

multígrafo?
b) Determine gráficamente si el multígrafo G3= {V, E}, es grafo o
multígrafo, donde
V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (d, a)}

3. Realice el grafo a partir de la información dada en la matriz de adyacencia

y descríbalo formalmente:

6
 a b c d e

a 1 0 1 0 1

b 0 0 1 1 1

c 1 0 0 0 1

d 1 0 1 0 0
e 0 0 0 1 1

4. Para el siguiente árbol

determine
a. Nodos hoja, nodos rama.
b. La raíz del árbol
c. Las relaciones entre vértices de un árbol enraizado.
d. Subárboles
e. La altura del árbol
5. Explique el concepto de árbol enraizado y las relaciones entre vértices de
un árbol enraizado del árbol del ejercicio anterior.
Este ejercicio se sustentará por medio del vídeo.
ESTUDIANTE D
1. Con el siguiente grafo:
S

P
G4 Q
I
a. Describa formalmente el grafo
b. Halle el grado y paridad de cada vértice
c. Verifique si cumple que la suma de los grados de los vértices de un
grafo es igual a dos veces el número de aristas

7
2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y
multígrafo?
b) Determine gráficamente si el multígrafo G4 = {V, E}, es grafo o
multígrafo, donde
V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (c, d), (b, a)}
3. Realice el grafo a partir de la información dada en la matriz de adyacencia
y descríbalo formalmente:

a b c d e

a 1 0 1 1 1

b 0 0 1 1 0

c 1 0 1 1 0

d 0 0 0 0 1

e 1 1 0 0 1
4. Para el siguiente árbol

determine
a. Nodos hoja, nodos rama.
b. La raíz del árbol
c. Las relaciones entre vértices de un árbol enraizado.
d. Subárboles
e. La altura del árbol
5. Explique el concepto de árbol enraizado y las relaciones entre vértices de
un árbol enraizado del árbol del ejercicio anterior.
Este ejercicio se sustentará por medio del vídeo.

8
 ESTUDIANTE E
1. Con el siguiente grafo:
G5
V W

X
U

a. Describa formalmente el grafo

b. Halle el grado y paridad de cada vértice
c. Verifique si cumple que la suma de los grados de los vértices de un
grafo es igual a dos veces el número de aristas

2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y

multígrafo?
b) Determine gráficamente si el multígrafo G5= {V, E}, es grafo o
multígrafo, donde
V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (c, c)}
3. Realice el grafo a partir de la información dada en la matriz de adyacencia
y descríbalo formalmente:

a b c d e

a 1 0 1 1 1

b 0 1 1 1 0

c 1 0 0 0 1

d 1 1 0 0 0
e 0 0 0 0 1

4. Para el siguiente árbol

Determine:

9
 a. Nodos hoja, nodos rama.
b. La raíz del árbol
c. Las relaciones entre vértices de un árbol enraizado.
d. Subárboles
e. La altura del árbol
5. Explique el concepto de árbol enraizado y las relaciones entre vértices de
un árbol enraizado del árbol del ejercicio anterior.
Este ejercicio se sustentará por medio del vídeo.
Para el desarrollo de la actividad tenga en cuenta que:
En el entorno de Información inicial debe:
- Considerar las fechas de inicio y finalización de la actividad dispuestas
en la agenda del curso.
- Revisar el horario de atención vía Skype de su tutor asignado y tenerlo
presente para la resolución de dudas e inquietudes puntuales.
En el entorno de Aprendizaje debe:
- Estudiar los referentes bibliográficos dispuestos para la Unidad 3: Grafos
y árboles.
- Consultar el tema de discusión “Tarea 3-Grafos y árboles” creado en el
foro de discusión Unidad 3-Tarea 3-Grafos y árboles y escoger la
asignación de ejercicios que realizará en la actividad.
- Desarrollar los cinco (5) ejercicios sobre grafos y árboles de manera
individual haciendo uso del editor de ecuaciones de Word cuando sea
requerido.
En el entorno de Evaluación debe:
- Realizar la entrega de un documento final, correspondiente a la Tarea 3
de acuerdo con las características enunciadas en la evidencia de entrega
solicitadas, dentro de las fechas establecidas en la agenda del curso para
la actividad Tarea 3. Se debe escribir el enlace de la sustentación del
vídeo en el documento final.

10
Evidencias individuales:
Las evidencias individuales para entregar son:

• El desarrollo de los cinco ejercicios seleccionados; los cuales tendrá

que publicar en un documento en Word como se solicita en las
condiciones de entrega, en foro habilitado para el desarrollo de la
tarea en el entorno de aprendizaje.
• En el Entorno de Evaluación - Tarea 3 Grafos y árboles, subir un
único archivo en formato WORD o PDF el cual debe nombrarse
numerogrupo_tarea_3_nombreapellidoestudiante, ejemplo:
204041_#_Tarea_3_Sofía Ocaña y debe contener:
➢ Portada.
➢ Introducción al trabajo que van a entregar, no la introducción del
curso
➢ Objetivos.
➢ Desarrollo de los 5 ejercicios.
➢ Enlace del vídeo
➢ Conclusiones del trabajo desarrollado
➢ Referencias Bibliográficas teniendo en cuenta las normas APA

Evidencias grupales:

En esta actividad no se requieren evidencias grupales.

11
2. Lineamientos generales para la elaboración de las evidencias
a entregar.

Para evidencias elaboradas individualmente, tenga en cuenta las

siguientes orientaciones:

- Ejercicios desarrollados haciendo uso correcto del editor de

ecuaciones de Word y con correcta escritura en la sintaxis
matemática.
- Antes de entregar el documento solicitado se debe revisar que
cumpla con la siguiente estructura:
• Nombre del estudiante, código y número grupo trabajo
colaborativo.
• Ejercicios cada uno con desarrollo matemático justificando cada
paso de acuerdo con lo solicitado en el enunciado.
• Enlace del vídeo.
• Conclusiones.
• El documento deberá ser nombrado con la siguiente estructura:
Tarea 3_Nombre_Apellido.
- Entrega de documento final (.doc) en el lugar respectivo del entorno
de evaluación.
Tenga en cuenta que todos los productos escritos individuales o
grupales deben cumplir con las normas de ortografía y con las
condiciones de presentación que se hayan definido.
En cuanto al uso de referencias considere que el producto de esta
actividad debe cumplir con las normas APA
En cualquier caso, cumpla con las normas de referenciación y evite el
plagio académico, para ello puede apoyarse revisando sus productos

12
escritos mediante la herramienta Turnitin que encuentra en el campus
virtual.
Considere que en el acuerdo 029 del 13 de diciembre de 2013, artículo
99, se considera como faltas que atentan contra el orden académico,
entre otras, las siguientes: literal e) “El plagiar, es decir, presentar como
de su propia autoría la totalidad o parte de una obra, trabajo,
documento o invención realizado por otra persona. Implica también el
uso de citas o referencias faltas, o proponer citad donde no haya
coincidencia entre ella y la referencia” y liberal f) “El reproducir, o copiar
con fines de lucro, materiales educativos o resultados de productos de
investigación, que cuentan con derechos intelectuales reservados para
la Universidad”
Las sanciones académicas a las que se enfrentará el estudiante son las
siguientes:
a) En los casos de fraude académico demostrado en el trabajo
académico o evaluación respectiva, la calificación que se impondrá será
de cero puntos sin perjuicio de la sanción disciplinaria correspondiente.
b) En los casos relacionados con plagio demostrado en el trabajo
académico cualquiera sea su naturaleza, la calificación que se impondrá
será de cero puntos, sin perjuicio de la sanción disciplinaria
correspondiente.

13
 3. Formato de Rúbrica de evaluación

Tipo de actividad: Individual

Momento de la evaluación: Intermedia en la unidad 3
La máxima puntuación posible es de 120 puntos
Nivel alto: Desarrolla correctamente los ejercicios asignados,
Primer criterio de justificando cada paso.
evaluación: Si su trabajo se encuentra en este nivel puede obtener
De contenido: entre 20 puntos y 24 puntos
Desarrollo analítico
paso a paso de los Nivel Medio: Desarrolla correctamente entre tres y cuatro de
ejercicios. los ejercicios asignados y/o no los justifica adecuadamente.
Si su trabajo se encuentra en este nivel puede obtener
Este criterio entre 10 puntos y 19 puntos
representa 24
puntos del total Nivel bajo: Desarrolla correctamente de manera analítica entre
de 120 puntos de dos o ningún ejercicio asignado y/o no justifica el paso a paso
la actividad. de los ejercicios.
Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 9 puntos
Nivel alto: Efectúa una correcta interpretación y análisis gráfico
Segundo criterio de todos los ejercicios asignados.
de evaluación: Si su trabajo se encuentra en este nivel puede obtener
De contenido: entre 20 puntos y 24 puntos
Interpretación y
análisis gráfico de Nivel Medio: Efectúa la interpretación y análisis gráfico de todos
los ejercicios. los ejercicios asignados con algunos errores.
Si su trabajo se encuentra en este nivel puede obtener
Este criterio entre 10 puntos y 19 puntos
representa 24
puntos del total Nivel bajo: Efectúa la interpretación y análisis gráfico de todos
de 120 puntos de los ejercicios asignados con bastantes errores o no realiza este
la actividad paso.
Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 9 puntos
Tercer criterio de
Nivel alto: Sustenta en la exposición en el vídeo la solución
evaluación:
correcta al problema y demuestra dominio y apropiación de las
De contenido:
temáticas.
Dominio y

14
apropiación de los Si su trabajo se encuentra en este nivel puede obtener
conceptos entre 20 puntos y 24 puntos
evidenciado a través
de la sustentación Nivel Medio: Sustenta en la exposición en el vídeo la solución
en vídeo del con algunos errores al problema y/o no demuestra dominio y
problema, aplicando apropiación de las temáticas.
las temáticas de la Si su trabajo se encuentra en este nivel puede obtener
unidad. entre 10 puntos y 19 puntos

Este criterio Nivel bajo: Sustenta en la exposición en el vídeo la solución

representa 24 con algunos muchos errores al problema y/o no demuestra
puntos del total dominio y apropiación de las temáticas o no presenta el vídeo.
de 120 puntos de Si su trabajo se encuentra en este nivel puede obtener
la actividad entre 0 puntos y 9 puntos
Nivel alto:
Entre el 80% y 100% del lenguaje matemático utilizado en la
actividad hace uso apropiado de la sintaxis matemática.
Cuarto criterio de
Si su trabajo se encuentra en este nivel puede obtener
evaluación:
entre 20 puntos y 24 puntos
De procedimiento:
Correcto uso de la
Nivel Medio: Entre el 60% y 79% del lenguaje matemático
sintaxis matemática.
utilizado en la actividad hace uso apropiado de la sintaxis
matemática.
Este criterio
Si su trabajo se encuentra en este nivel puede obtener
representa 24
entre 10 puntos y 19 puntos
puntos del total
de 120 puntos de
Nivel bajo: Menos del 60% del lenguaje matemático utilizado
la actividad
en la actividad hace uso apropiado de la sintaxis matemática.
Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 9 puntos
Quinto criterio de Nivel alto: El estudiante participa en el foro de la actividad
evaluación: con por lo menos un (1) aporte significativo semanal.
Si su trabajo se encuentra en este nivel puede obtener
De la participación: entre 10 puntos y 12 puntos
Participación
semanal con aportes Nivel Medio: El estudiante participa en el foro de la actividad
sustantivos en el con aportes significativos en intervalos de tiempo de entre dos y
foro del desarrollo tres semanas.
de la actividad. Si su trabajo se encuentra en este nivel puede obtener
entre 6 puntos y 9 puntos

15
Este criterio Nivel bajo: El estudiante participa en el foro de la actividad
representa 12 con aportes significativos en intervalos de tiempo de entre
puntos del total ninguna y una semana o solo participa los tres últimos días.
de 120 puntos de Si su trabajo se encuentra en este nivel puede obtener
la actividad entre 0 puntos y 5 puntos

Sexto criterio de
evaluación: Nivel alto: Entrega el trabajo con al menos el 90% de las
condiciones exigidas para entrega del documento.
Del desempeño: Si su trabajo se encuentra en este nivel puede obtener
Cumplimiento de las entre 10 puntos y 12 puntos
condiciones para
realización y Nivel Medio: Entrega el trabajo con el 70% y 90% de las
entrega del condiciones exigidas para entrega del documento.
documento final. Si su trabajo se encuentra en este nivel puede obtener
entre 6 puntos y 9 puntos
Este criterio
representa 12 Nivel bajo: Entrega el trabajo con menos del 70% de las
puntos del total condiciones exigidas para entrega del documento.
de 120 puntos de Si su trabajo se encuentra en este nivel puede obtener
la actividad entre 0 puntos y 5 puntos

16