Ejercicios unidad 3: Gráficas

INSTRUCCIONES:
1. El trabajo se realiza en el entorno de Aprendizaje Colaborativo y el
compilado, un único trabajo a nombre de los integrantes participantes se
entrega en el entorno de Evaluación y Seguimiento.
2. La primera semana de trabajo de la unidad 3 es para apropiar los
contenidos establecidos en el syllabus.
3. En esta primera semana también, el estudiante debe elegir la pareja de
ejercicios 1-1, 2-2, 3-3, 4-4 o 5-5 que va a resolver y comunicarlo en el
tema del foro de trabajo colaborativo.

Por ejemplo, para la Unidad 3 hay dos grandes contenidos: Grafos y Árboles.
Para cada tema se proponen 5 ejercicios numerados del 1 al 5. Entonces el
estudiante que ingresa de primero al entorno de Aprendizaje colaborativo
puede escoger cualquiera de cinco grupos, el segundo ya no puede elegir el
grupo escogido por el primer participante, por tanto tiene cuatro grupos para
escoger, de esta manera seguirá el proceso respetando estrictamente el
orden de ingreso al tema del entorno de Aprendizaje colaborativo. El último
estudiante en ingresar deberá trabajar el grupo que los demás integrantes
no escogieron.

El grupo 1-1 significaría que se compromete a realizar el primer ejercicio de

Grafos y el primer ejercicio de Árboles. Si escoge el grupo 4-4 significa que
se compromete a realizar el cuarto ejercicio de Grafos y el cuarto ejercicio de
Árboles.

4. La segunda semana cada estudiante participante del grupo debe entregar

su aporte, en el tema creado por el tutor, que se encuentra en el foro
colaborativo. Cada ejercicio debe ser explicado de acuerdo a la teoría
estudiada paso a paso. Se debe adjuntar un documento en formato Word
con el desarrollo.
5. La tercera semana cada estudiante debe revisar un aporte de cualquier
compañero del grupo en el tema del foro y realimentar ese aporte en el
mismo foro. La realimentación del aporte no debe limitarse a escribir que
es un buen o regular trabajo, si no a demostrar porque está bien, regular
o mal, fundamentado en la teoría estudiada. Se debe argumentar la
respuesta.
6. La última semana, los integrantes del grupo que participaron, deben
recopilar los ejercicios presentados y realimentados en el foro y
compilarlos en un único trabajo que un compañero del grupo se
 comprometerá a entregar en el entorno de Evaluación y Seguimiento a
nombre del grupo. Si solo un estudiante ingresó y participó en el tema del
foro, solo él debe entregar un trabajo con los dos ejercicios que le
corresponden. Si participaron dos estudiantes, entonces se entregará un
trabajo con los cuatro ejercicios desarrollados por los dos participantes y
así sucesivamente.

IMPORTANTE:
En el tema del foro, por cada estudiante deben quedar registrados mínimo tres
momentos de participación:

 Aviso de la escogencia del grupo de ejercicios a realizar.

 Entrega de sus ejercicios resueltos.
 Realimentación a un aporte de algún compañero(a).

El estudiante que no participe en el foro, previa autorización del tutor, debe

entregar en forma individual los diez ejercicios resueltos. Solo se le calificará la
realización de los ejercicios, pierde la calificación correspondiente a la interacción
dentro del grupo. El tutor verificará que el trabajo entregado sea propio del
estudiante y no copia de los ejercicios presentados por los compañeros.

El trabajo en el foro es un momento de evaluación. El estudiante no debe esperar

que su tutor le resuelva los ejercicios. Esto es trabajo de los estudiantes,
demostrar el autoaprendizaje en el foro. El tutor deberá orientar y supervisar el
trabajo de manera general. Las dudas e inquietudes particulares deberá
resolverlas cada estudiante con su tutor a través de la mensajería interna del
curso, chat o Skype.

EJERCICIOS UNIDAD 3
Grafos

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

adyacencia:

a b c d

a 1 1 1 1

b 0 0 1 1

c 0 0 0 1

d 0 0 0 0
2. Realice el grafo a partir de la información dada en la matriz de
adyacencia:

a b c d

a 1 1 1 1

b 0 1 1 1

c 0 0 0 1

d 0 0 0 0

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

adyacencia:
a b c d

a 1 1 1 1

b 0 1 1 1

c 0 0 1 1

d 0 0 0 0

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

adyacencia:

a b c d

a 1 1 1 1

b 0 0 1 1

c 0 1 0 1

d 0 0 1 1
 5. Realice el grafo a partir de la información dada en la matriz de
adyacencia:
a b c d

a 1 1 1 1

b 0 0 1 1

c 0 0 1 0

d 0 1 0 0

Árboles
1. Dado el árbol del grafo, escriba el recorrido PREORDEN

2. Dado el árbol del grafo, escriba el recorrido INORDEN

3. Dado el árbol del grafo, escriba el recorrido POSORDEN

4. Dado el árbol del grafo, escriba el recorrido POSORDEN

5. Dado el árbol del grafo, escriba el recorrido INORDEN