Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guia de Actividades y Rúbrica de Evaluación - Unidad 3 - Tarea 3 Grafos y Árboles
Guia de Actividades y Rúbrica de Evaluación - Unidad 3 - Tarea 3 Grafos y Árboles
1. Descripción de la actividad
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.
2
Pérez, A. R. (2013). Definiciones. Una introducción a las matemáticas
discretas y teoría de grafos. (pp. 151-160). Córdoba, AR: El Cid
Editor. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562
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.
3
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.
Ejercicios para desarrollar
ESTUDIANTE A
1. Con el siguiente grafo:
B C G1
A
D
4
2. a) Describa y represente gráficamente ¿Cuál es la diferencia entre
dígrafo, grafo y multígrafo?
b) Determine gráficamente si el multígrafo G1= {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,d)}
a 1 0 1 1 1
b 0 1 1 1 0
c 1 0 1 0 1
d 1 1 0 0 0
e 0 0 0 0 1
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. Este ejercicio se sustentará por medio del vídeo. Consulte y explique
con un ejemplo propio los conceptos de circuitos eulerianos y circuitos
hamiltonianos.
5
ESTUDIANTE B
1. Con el siguiente grafo:
G I
H
G2 F
a b c d e
a 1 0 1 0 1
b 0 0 1 0 1
c 1 0 1 1 1
d 1 1 0 1 0
e 0 1 0 1 0
6
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 1 0 1 0 1
b 0 0 1 1 1
c 1 0 0 0 1
d 0 0 1 0 0
e 0 0 0 1 1
7
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. Este ejercicio se sustentará por medio del vídeo. Consulte y explique
con un ejemplo propio los conceptos de circuitos eulerianos y circuitos
hamiltonianos.
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
8
a b c d e
a 1 0 1 1 1
b 0 1 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. Este ejercicio se sustentará por medio del vídeo. Consulte y explique
con un ejemplo propio los conceptos de circuitos eulerianos y circuitos
hamiltonianos.
ESTUDIANTE E
1. Con el siguiente grafo:
G5
V W
X
U
9
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 1 0 1 1 0
c 1 0 0 0 1
d 1 1 0 0 0
e 0 0 0 0 1
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. Este ejercicio se sustentará por medio del vídeo. Consulte y explique
con un ejemplo propio los conceptos de circuitos eulerianos y circuitos
hamiltonianos.
Para el desarrollo de la actividad tenga en cuenta que:
En el entorno de Información inicial debe:
10
- 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.
Evidencias individuales:
Las evidencias individuales para entregar son:
11
• 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:
12
2. Lineamientos generales para la elaboración de las evidencias
a entregar.
13
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.
14
3. Formato de Rúbrica de evaluación
15
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
16
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
17