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)
Introducción al curso
Matemáticas Discretas: Lógica, Conjuntos y Teoría de Gráficas
Lógica
Lógica Proposicional: Conceptos y Aplicaciones Básicas
Tablas de verdad y conectores lógicos: conjunción, disyunción y más
Construcción de Tablas de Verdad para Proposiciones Compuestas
Construcción de Tablas de Verdad para Proposiciones Lógicas
Tablas de Verdad y Análisis de Proposiciones Lógicas
Circuitos Lógicos: Representación y Función en Electrónica
Circuitos Lógicos para Proposiciones Compuestas
Tablas y Circuitos Lógicos: Ejercicios Prácticos
Teoría de conjuntos
Conjuntos: Definición, Pertenencia y Representación Matemática
Conjuntos: Nulo, Unitario y Universal y Operaciones Básicas
Representación Gráfica de Operaciones entre Conjuntos
Propiedades de los Conjuntos: Leyes de De Morgan y Representación Gráfica
Representación gráfica de las leyes de De Morgan
Operaciones y Propiedades de Conjuntos: Ejercicio Práctico Resuelto
Operaciones Básicas con Conjuntos y Problemas de Conjuntos
Teoría de grafos
Teoría de Gráficas: Conceptos y Aplicaciones Prácticas
Grado de Vértices y Conexiones en Gráficas Simples
Caminos y ciclos eulerianos en grafos: teoría y aplicación
Caminos y Ciclos Hamiltonianos en Grafos
Construcción de Matrices de Adyacencia para Representar Grafos
Representación de Grafos con Matriz de Incidencia
Matrices de Adyacencia en Grafos Dirigidos
Análisis de Caminos y Ciclos Eulerianos en Grafos
Árboles
Árboles y Tipos de Árboles en Matemáticas Discretas
Estructuras de Árboles en Programación y Jerarquías de Datos
Conceptos Básicos de Estructuras de Árboles en Informática
Árbol de Expansión Mínima: Conexión Óptima de Nodos
Tipos de Árboles Binarios y sus Características
Recorridos de Árboles: Preorden, Inorden y Posorden
Árboles Binarios para Expresiones Aritméticas
Transformación de Expresiones Aritméticas en Árboles Binarios
Árboles: Altura, Niveles y Recorridos Ordenados
Algoritmos
Algoritmo de Prim: Árbol de Expansión Mínimo en Grafos
Algoritmo de Dijkstra: Ruta Óptima y Coste Mínimo
Algoritmo de Kruskal
Algoritmo de Flury: Encontrar Ciclos Eulerianos en Grafos
Algoritmo de Flujo Máximo en Redes Dirigidas
Algoritmos de Grafos: Prim, Dijkstra, Kruskal y Fleury
Conclusiones
Repaso Final de Matemáticas Discretas: Lógica, Conjuntos y Algoritmos
Lectura
Aportes 57
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
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
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)
Solución parte 1:
Solución parte 2:
Solución parte 3:
Primera Parte
Ejercicio 1:
Nivel 4
Altura 5
Ejercicio 2:
*Ver imagen
Coste 28
Segunda parte
Ejercicio 1:
Pre-Orden: A B D E H I C F G
In-Orden: D B H E I A F C G
Post-Orden D H I B F G C A
Tercera parte:
Ejercicio 1:
Ver Imagen
Ejercicio 2:
X / (A + B) - B / C
Ejercicios:
)-(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.
cordial saludo,
_ 4 NIVELES
5 ALTURA_
2) 28
3) PRE: ABDEHICFG
IN : DBHEIAFCG
POS : DHIEBFGCA
4.
5) (X/(a+b))/ (a/b)
Comparto mis respuestas de estos ejercicios:
Mi resultado:
Hasta el momento el curso, ha superado mis espectativas.
Las matemáticas discretas son fascinantes e interesantes 😄
Aquí mis respuestas
Mis respuestas:
Ejercicio 1
Altura 5
4 Niveles
Ejercicio 2
Coste total 28
Ejercicio 3
Recorrido Arbol
Pre Orden a,b,d,e,f,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
Ejercicio 5
(x/(a+b))-(b/c)
Acá mis ejercicios!
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?