Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matematicas Discretas Estudiante D
Matematicas Discretas Estudiante D
Instrucciones.
Escoger un grupo de ejercicios, Estudiante A, Estudiante B, etc. y anunciarlo en el
foro de discusión para que no se presenten repeticiones.
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.
ESTUDIANTE A
1. Con el siguiente grafo:
B C G1
A
D
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
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
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
R
P
G4 Q
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 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
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.