Você está na página 1de 4

Instituto Tecnolgico de Tijuana

Subdireccin Acadmica

Departamento de Sistemas y Computacin Enero Junio 2014

Ingeniera en Sistemas Computacionales

Lenguajes Y Autmatas II 1SC7B Romero Barrn Jess Enrique 11210300 Ejercicios de Arboles parte 2 Jesus Jaime Gonzlez Gonzlez

Tijuana, Baja California a 8 de febrero 2014

Terminologa y caracterizacin de arboles


En el rbol con raz de la figura

a) b) c) d)

El padre de Eros es: Afrodita Los ancestros de Hermes son: Zeus, Cronos y Urano Los hijos de Zeus son: Apolo, Atenea, Hermes y Heracles Los descendientes de Cronos son: Zeus, Poseidn, Hades, Ares, Apolo, Atenea, Hermes y Heracles. e) Afrodita y Prometeo son: Hermanos f) Los vrtice terminales son: Eros, Apolo, Atenea, Hermes, Heracles, Poseidn, Hades, Ares, Atlas y Prometeo g) Los vrtices internos son: Urano, Afrodita, Cronos y Zeus. h) El subrbol con raz en Cronos es.

Tarea 3 Repaso 1. Defina padre en un rbol con raz. Se podra entender como la raz o vrtice que contiene descendencia en un rbol. 2. Defina descendiente en un rbol con raz. Son los vrtices hijos que surgen de un vrtice padre. 3. Defina hermano en un rbol con raz. Son los vrtices que comparten un padre en comn. 4. Defina vrtice terminal en un rbol con raz. Son las hojas de los arboles ya que no contienen ninguna descendencia. 5. Defina vrtice interno en un rbol con raz. Seran los vrtices que continan con descendencia, va desde la raz hasta el ltimo padre del rbol. Ejercicios Responda las preguntas en los ejercicios 1 al 6 para el rbol en la figura

1. 2. 3. 4. 5. 6.

Encuentre el padre de Poseidn: Cronos Encuentre los ancestros de Eros: Afrodita y Urano Encuentre los hijos de Urano: Afrodita, Cronos, Atlas Prometeo Encuentre los descendientes de Zeus: Apolo, Atenea, Hermes, Heracles Encuentre los hermanos de Ares: Zeus, Poseidn, Hades Dibuje el subrbol con raz en Afrodita:

Responda las preguntas en los ejercicios 7 al 15 para el siguiente rbol

7. 8. 9. 10. 11. 12. 13. 14.

Encuentre los padres de c y h: c=b, h=d Encuentre los ancestros de c y j: c=b y a, j=e, c, b, a Encuentre los hijos de d y e: d=h, i y e=j Encuentre los descendientes de c y e: c=e, f, g y e=j Encuentre los hermanos de f y h: f= e, g y h=i Encuentre los vrtices terminales: j, f, g, h, i Encuentre lo vrtices internos: a, b, c, d, e Dibuje el subrbol con raz en j:

15. Dibuje el subrbol con raz en e:

Você também pode gostar