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
Aportes 53
Preguntas 2
Esta clase esta mal ordenada, deberia ir al final de los algoritmos
Acá mis ejercicios:
Clase mal ordenada
EJERCICIOS DE PRACTICA
PRACTICA 1 DIJKSTRA
PRACTICA 2 KRUSKAL
PRACTICA 3 FLEURY
afcbacdfea
PRACTICA 4 FLUJO MAXIMO
Ejercicios:
 me dio EABCAFCDFE, está bien?
1)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 ???
Hola,
Aquí subo la primera parte de los ejercicios
Hola,
La segunda parte
Flujo máximo de a a b: 8
Flujo máximo de a a d: 12
Dijkstra: abde 11
Kruskal: 27
Fleury: abcdfaefca
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
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
Este es el resultado de los ejercicios:
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 😃
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?
o inicia sesión.