Introducción al curso
Todo lo que aprenderás sobre matemáticas discretas
Lógica
Introducción a la lógica
Conectores lógicos
Tablas de verdad
Ejemplo de tabla de verdad
Más ejemplos de tabla de verdad
Circuitos lógicos
Ejemplo de circuitos lógicos
Ejercicios - Lógica
Teoría de conjuntos
Introducción a los conjuntos
Operaciones entre conjuntos
Representación gráfica de conjuntos
Ley de Morgan: Unión de conjuntos
Ley de Morgan: Intersección de conjuntos
Ejercicio de Conjuntos
Ejercicios - Teoría de Conjuntos
Teoría de grafos
Teoría de grafos
Grados, caminos, cadenas y ciclos
Caminos y ciclos eulerianos
Caminos y ciclos hamiltonianos
Matriz de adyacencia
Matriz de incidencia
Ejercicio con matrices
Ejercicios - Teoría de gráficas
Árboles
Introducción a los árboles
Árboles
Sub árboles, vértices, y notación
Árbol de expansión mínimo
Árbol binario
Recorrido de árboles
Expresiones aritméticas
Ejercicio: Llevando una expresión aritmética a árbol
Ejercicios - Árboles
Algoritmos
Algoritmo de Prim
Algoritmo de Dijkstra
Algoritmo de Kruskal
Algoritmo de Fleury
Algoritmo de flujo máximo
Ejercicios - Algoritmos
Conclusiones
Conclusiones del curso
Adquiere por un año todos los cursos, escuelas y certificados por un precio especial.
Antes: $249
Paga en 4 cuotas sin intereses
Termina en:
Lectura
Aportes 63
Preguntas 3
cual es el recorrido del arbol en preorden inorden posorden
Preorden : abdehicfg
Inorden: dbheiafcg
posorden : dhiebfgca
cual es la expresion aritmetica de el arbol
(x/(a+b))-(b/c)
Hola,
Aquí esta mi aporte de los ejercicios sobre Árboles. Parte 2
Elena Nuñez
Solucion en orden:
Determine la altura y el nivel del árbol considerando como raíz el vértice d:
.
¿Cuál es el árbol de expansión mínima del siguiente árbol y cuál es el coste total?
.
Cuál es el recorrido del siguiente árbol en preorden, inorden y pos orden:
.
Grafique la siguiente expresión aritmética a través de un árbol:
.
¿Cuál es la expresión matemática del siguiente árbol?
En este ejercicio ¿La “X” del final seria una multiplicación? porque en las respuestas vi un gráfico que la tenia y otro que no, y como no dijo nada sobre eso en la correción, quede medio confundido 😦
Hola,
Aquí esta mi aporte de los ejercicios sobre Árboles. Parte 1
Elena Nuñez
Solución a los ejercicios
Resolución de los ejercicios:
Ejercicios hechos:
Aquí mis respuestas
Mis respuestas:
Hasta el momento el curso, ha superado mis espectativas.
Las matemáticas discretas son fascinantes e interesantes 😄
Mi resultado:
Comparto mis respuestas de estos ejercicios:
Ejercicio 1
Altura 5
4 Niveles
Ejercicio 2
Coste total 28
Ejercicio 3
Recorrido Arbol
Pre Orden: ABDEHICFG
In Orden: BDHEIACFG
Pos Orden: DHIEBFGCA
Ejercicio 5
(x/(a+b))-(b/c)
Intente por dos días en hacerlo. Quisiera que alguien me corrigiera para ver si estoy haciéndolo bien. Saludos
1
Pre-orden: a,b,d,e,h,i,c,f,g
In-orden : d,b,h,e,i,a,f,c,g
Pos-orden: d,h,i,e,b,f,g,c,a
2
(x/a+b)-(b/c)
Sinceramente no sé cómo representar una potencia (^) en un árbol, por lo que, en el ejercicio 4 lo puse como multiplicación en el nivel 1 y por ser al cuadrado puse x y x, nuevamente, en el nivel 2.
¿Es correcto mi razonamiento?
Alguno sabe si hay alguna formula para sacar el arbol de expansión mínima?. Porque no me salió facil y ademas me imagino que si uno tiene un arbol con dimensiones muy grandes, seria un poco extenso calcularlo.
Hola. Estas son mis respuestas de los ejercicios de árboles.
Las respuestas para las expresiones aritméticas que tengo con:
+
* *
x ^ x *
y 2 b +
x c
cordial saludo,
 - B / C
N=4 H=5
Pre Orden = abdehicfg
In Orden = dbheiafcg
Pos Orden = dhiebfgca
coste mínimo 32 (yo lo entiendo como la ruta critica) y para mi sería el camino hdcbagfe
+
* *
x ^ * x
y 2 b +
x c
Aquí está el desarrollo del taller.
1)_ 4 NIVELES
5 ALTURA_
2) 28
3) PRE: ABDEHICFG
IN : DBHEIAFCG
POS : DHIEBFGCA
4.
5) (X/(a+b))/ (a/b)
Ejercicios:
)-(b/c)
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?
o inicia sesión.