Escolar Documentos
Profissional Documentos
Cultura Documentos
Subdireccin Acadmica
Lenguajes Y Autmatas II 1SC7B Romero Barrn Jess Enrique 11210300 Ejercicios de Arboles parte 2 Jesus Jaime Gonzlez Gonzlez
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:
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: