Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMA 5 - Ejercicios Matemática Discreta 2020 - 21
TEMA 5 - Ejercicios Matemática Discreta 2020 - 21
b)
a)
d)
c)
■
2.- Contesta a las siguientes cuestiones relativas al siguiente árbol:
Pág. 1
GRADO EN INGENIERÍA INFORMÁTICA
Problemas Matemática Discreta 2020/21
TEMA 5: Árboles
3.- ¿Cuáles de los grafos bipartitos completos Km,n, donde m y n son enteros positivos, son
árboles?
■
4.- ¿Cuántas aristas tiene un bosque de t árboles que contiene un total de n vértices?
■
5.- Encontrar el centro del siguiente árbol:
■
6.- Utiliza la búsqueda en anchura para obtener un árbol generador del siguiente grafo:
■
7.- Utiliza la búsqueda en profundidad para obtener un árbol generador para cada uno de estos
grafos:
j) K5
k) K3,4, comenzando en un vértice de grado 3.
l) Q3
■
8.- Construye el árbol binario para las palabras oncología, psicología, cardiología, ornitología,
ictiología, literatura, alquimia y astrología utilizando el orden lexicográfico.
■
Pág. 2
GRADO EN INGENIERÍA INFORMÁTICA
Problemas Matemática Discreta 2020/21
TEMA 5: Árboles
9.- ¿Cuántas comparaciones son necesarias para localizar o añadir cada una de las palabras en el
árbol de búsqueda del Problema 8?
a) paleontología
b) etimología
c) parapsicología
d) glaceología
■
10.- Representa la siguiente fórmula proposicional:
¬ (p q) (¬p ¬q),
mediante un árbol ordenado con raíz y escribe dicha expresión en notación prefija, notación
infija y notación postfija.
■
11.- Dado el siguiente árbol:
Pág. 3
GRADO EN INGENIERÍA INFORMÁTICA
Problemas Matemática Discreta 2020/21
TEMA 5: Árboles
Pág. 4