Árboles: Altura, Niveles y Recorridos Ordenados
Clase 33 de 40 • Curso de Matemáticas Discretas
Contenido del curso
Lógica
- 2
Lógica Proposicional: Conceptos y Aplicaciones Básicas
08:12 min - 3
Tablas de verdad y conectores lógicos: conjunción, disyunción y más
09:00 min - 4
Construcción de Tablas de Verdad para Proposiciones Compuestas
07:37 min - 5
Construcción de Tablas de Verdad para Proposiciones Lógicas
11:30 min - 6
Tablas de Verdad y Análisis de Proposiciones Lógicas
07:14 min - 7
Circuitos Lógicos: Representación y Función en Electrónica
07:17 min - 8
Circuitos Lógicos para Proposiciones Compuestas
06:33 min - 9
Tablas y Circuitos Lógicos: Ejercicios Prácticos
00:27 min
Teoría de conjuntos
- 10
Conjuntos: Definición, Pertenencia y Representación Matemática
08:20 min - 11
Conjuntos: Nulo, Unitario y Universal y Operaciones Básicas
09:03 min - 12
Representación Gráfica de Operaciones entre Conjuntos
07:16 min - 13
Propiedades de los Conjuntos: Leyes de De Morgan y Representación Gráfica
06:28 min - 14
Representación gráfica de las leyes de De Morgan
03:57 min - 15
Operaciones y Propiedades de Conjuntos: Ejercicio Práctico Resuelto
10:33 min - 16
Operaciones Básicas con Conjuntos y Problemas de Conjuntos
01:20 min
Teoría de grafos
- 17
Teoría de Gráficas: Conceptos y Aplicaciones Prácticas
07:59 min - 18
Grado de Vértices y Conexiones en Gráficas Simples
07:17 min - 19
Caminos y ciclos eulerianos en grafos: teoría y aplicación
04:01 min - 20
Caminos y Ciclos Hamiltonianos en Grafos
05:28 min - 21
Construcción de Matrices de Adyacencia para Representar Grafos
08:32 min - 22
Representación de Grafos con Matriz de Incidencia
06:34 min - 23
Matrices de Adyacencia en Grafos Dirigidos
09:14 min - 24
Análisis de Caminos y Ciclos Eulerianos en Grafos
00:49 min
Árboles
- 25
Árboles y Tipos de Árboles en Matemáticas Discretas
02:11 min - 26
Estructuras de Árboles en Programación y Jerarquías de Datos
10:31 min - 27
Conceptos Básicos de Estructuras de Árboles en Informática
05:59 min - 28
Árbol de Expansión Mínima: Conexión Óptima de Nodos
06:40 min - 29
Tipos de Árboles Binarios y sus Características
05:31 min - 30
Recorridos de Árboles: Preorden, Inorden y Posorden
11:27 min - 31
Árboles Binarios para Expresiones Aritméticas
12:33 min - 32
Transformación de Expresiones Aritméticas en Árboles Binarios
07:14 min - 33
Árboles: Altura, Niveles y Recorridos Ordenados
Viendo ahora
Algoritmos
- 34
Algoritmo de Prim: Árbol de Expansión Mínimo en Grafos
11:01 min - 35
Algoritmo de Dijkstra: Ruta Óptima y Coste Mínimo
09:57 min - 36
Algoritmo de Kruskal
08:30 min - 37
Algoritmo de Flury: Encontrar Ciclos Eulerianos en Grafos
09:41 min - 38
Algoritmo de Flujo Máximo en Redes Dirigidas
13:09 min - 39
Algoritmos de Grafos: Prim, Dijkstra, Kruskal y Fleury
00:23 min
Conclusiones
Ejemplo:
Determine la altura y el nivel del árbol considerando como raíz el vértice c, grafique este nuevo árbol obtenido:
Solución
Niveles: 6 Altura:7
Ejercicios de práctica:
Después de mirar el ejemplo, resuelve los siguientes ejercicios y comenta en el sistema de discusiones tus respuestas.
1. Determine la altura y el nivel del árbol considerando como raíz el vértice d:
2. ¿Cuál es el árbol de expansión mínima del siguiente árbol y cuál es el coste total?
Ejemplo:
Cuál es el recorrido del siguiente árbol en pre orden, in orden y pos orden:
Solución
PREORDEN: B D E H I INORDEN: D B H E I POSORDEN: D H I E B
Ejercicios de práctica:
Después de mirar el ejemplo, resuelve el siguiente ejercicio y comenta en el sistema de discusiones tus respuestas.
1. Cuál es el recorrido del siguiente árbol en preorden, inorden y pos orden:
Ejemplo:
Grafique el árbol obtenido de la siguiente expresión teniendo en cuenta que fue escrita en POSFIJA Y su forma prefija y entre fija:
Solución
Ejercicios de práctica
Después de mirar el ejemplo, resuelve los siguientes ejercicios y comenta en el sistema de discusiones tus respuestas.
1. Grafique la siguiente expresión aritmética a través de un árbol:
2. ¿Cuál es la expresión matemática del siguiente árbol?
