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 49
Preguntas 2
Esta clase esta mal ordenada, deberia ir al final de los algoritmos
Ejercicios:
 me dio EABCAFCDFE, está bien?
respuestas:
Ejercicios resueltos:
En el ejercicio 3 no se puede hacer un ciclo Eureliano, porque se tiene que pasar tres veces por el nodo inicial y eso incumpliria las reglas para que se de un ciclo Eureliano. Creo que lo hizo para que quedaramos con la duda y después hicieramos el curso de algoritmos, muy crack 😃
Hola,
Aquí subo la primera parte de los ejercicios
Hola,
La segunda parte
Aquí la solución al reto de flujo máximo.
He visto que muchos compañeros han colocado como respuesta 12, usando los camino ABGHD, ABGED, AFED y ABCD. Resulta que la arista del punto A a B tiene un costo de 8, entonces al camino **ABC ** tendría un costo de 5. ABGH tendría un costo de 2 y por ABGE un costo de 2, en total daría 9 y eso sobrepasa el costo de AB que es 8
11
2)27
3)AFDCBACFEA
4)Flujo máximo = 12
Caminos
1) AFED = 4
2) ABCD = 5
3) ABGHD = 2
4) ABGED = 1
HAY BANCO DE PREGUNTAS ???
Cordial saludo,
aquí mis ejercicios, el cuarto estoy tratando de comprender como hacerlo (FLUJO MAXIMO), si alguien que me colabore lo agradezco,
![](!
![](
![](
![](
gracias
Hola, envío mis respuestas
Prim:
capa 0: d
capa 1: c b f
capa 2: a g e
costo mínimo: 18
Dijkstra:
ruta mínima: abde
costo ruta: 11
Kruskal:
expansión mínima: 27
capa 0: d
capa 1: c b e f
capa 2: a
Fleury:
feabcfdcaf
Nota: a pesar de que f tiene 4 conexiones, la mitad es 2 y aún así
me salieron 3 efes en la ruta
Flujo Máximo: 12
ruta 1: abcd = 5
ruta 2: afed = 4
ruta 3: abgh = 2
ruta 4: abged = 1
Ejercicio #1
Coste: 11 | Camino: ABDE
Ejercicio #2
Coste total: 27
Ejercicio #3
Camino de euler: a f c b a c d f e a
Ejercicio #4
Flujo máximo: 12
camino 1 - a b c d = 5
camino 2 - a f e d = 4
camino 3 - a b g h d = 2
camino 4 - a b g e d = 1
Mis respuestas:
Aquí mis respuestas
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?