К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Aplicaciones de la Teoría de Grafos a la vida real II · LearnSpace
Назад в каталог
courseraМатематика

Aplicaciones de la Teoría de Grafos a la vida real II

Курс от Universitat Politècnica de València
Средний≈ 19.9 чИспанский
О курсеНавыкиПрограммаПреподаватели

О курсе

Este curso se centra en la Teoría de Grafos aplicada a la modelización, una herramienta fundamental para solucionar desafíos complejos en múltiples disciplinas. A través de casos de estudio reales, aprenderás a transformar situaciones cotidianas en estructuras de grafos y a aplicar los algoritmos precisos para su resolución. Exploraremos aplicaciones críticas en áreas como la logística, robótica, genética y el diseño de redes optimizadas. La metodología de cada unidad es eminentemente práctica: partimos de un problema concreto, desarrollamos el marco teórico/algorítmico necesario y ejecutamos la solución mediante trazas detalladas que facilitan la comprensión de cada proceso.

Навыки, которые вы освоите

Graph TheoryAlgorithmsOperations ResearchNetwork AnalysisCapacity ManagementTraffic Flow OptimizationMathematical ModelingNetwork ModelApplied MathematicsCombinatoricsNetwork RoutingMathematics and Mathematical Modeling

Программа курса

5 модулей · 99 учебных материалов

01Emparejamientos24 материалов

Introducción a la Teoría de Emparejamientos. Problema de la asignación

Introducción a la Teoría de Emparejamientos. Problema de la asignaciónВидео

Conceptos generales de emparejamientos

EmparejamientosВидеоEmparejamientosЗаданиеEmparejamientos máximosВидео

Учитесь у экспертов

J. Alberto Conejero Casares

Преподаватель курса

Cristina Jordan Lluch

Преподаватель курса

Aplicaciones de la Teoría de Grafos a la vida real II
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 19.9 ч

5 модулей

Язык: Испанский

Часть программы вашего университета
Emparejamientos máximosЗадание
Emparejamientos máximos (modelización)Видео
Emparejamientos máximos (modelización)Задание

Emparejamientos en grafos bipartidos

Grafos bipartidosВидеоGrafos bipartidosЗаданиеEmparejamientos en grafos bipartidosВидеоEmparejamientos en grafos bipartidosЗаданиеMatrimonio estableВидеоMatrimonio estableЗадание

Algoritmos para emparejamientos

Algoritmos para emparejamientosВидеоEmparejamientos en grafos no ponderados (modelización)ВидеоEmparejamientos en grafos no ponderados (modelización)Задание

Emparejamientos en grafos ponderados

Emparejamientos en grafos bipartidos ponderados (modelización)ВидеоEmparejamientos en grafos bipartidos ponderados (modelización)ЗаданиеEmparejamientos en grafos ponderados (modelización)ВидеоEmparejamientos en grafos ponderados (modelización)Задание

Recubrimiento

RecubrimientoВидеоRecubrimientoЗадание

Ideas fundamentales unidad 1

Ideas fundamentales Unidad 1Чтение

Examen unidad 1

Examen Unidad 1Задание
02Grafos eulerianos y hamiltonianos25 материалов

Introduccion a los grafos eulerianos y hamiltonianos

Introducción a los grafos eulerianos y hamiltonianosВидео

Grafos eulerianos

Grafos eulerianosВидеоGrafos eulerianosЗаданиеCaracterización de grafos eulerianosВидеоCaracterización de grafos eulerianosЗаданиеAlgoritmo de HierholzerВидеоAlgoritmo de HierholzerЗаданиеAlgoritmo de Hierholzer (modelizacion)ВидеоAlgoritmo de Hierholzer (modelizacion)Задание

Sucesiones de Bruijn y Problema del cartero chino

Sucesiones de BruijnВидеоSucesiones de BruijnЗаданиеProblema del cartero chinoВидеоProblema del cartero chinoЗадание

Grafos hamiltonianos

Grafos hamiltonianosВидеоGrafos hamiltonianosЗаданиеAlgoritmo para ciclos hamiltonianos en grafos con vertices de grado 2ВидеоAlgoritmo para ciclos hamiltonianos en grafos con vertices de grado 2ЗаданиеTeoremas de Dirac y OreВидеоTeoremas de Dirac y OreЗадание

El problema del viajante (peso bajo)

El problema del viajante (peso bajo)ВидеоEl problema del viajante (peso bajo)Задание

Ideas fundamentales unidad 2

Ideas fundamentales Unidad 2Чтение

Examen unidad 2

Examen Unidad 2Задание
03Redes y flujos23 материалов

Introduccion a redes y flujos

Introduccion a redes y flujosВидео

Conceptos generales de redes

¿Qué es una red?Видео¿Qué es una red?ЗаданиеIncremento del flujo de una redВидеоIncremento del flujo de una redЗаданиеRedes (modelizacion)ВидеоRedes (modelizacion)Задание

Ejemplos de aplicación de los conceptos de redes

Redes multifuente-multisumideroВидеоRedes multifuente-multisumideroЗаданиеRedes con restricciones en los verticesВидеоRedes con restricciones en los verticesЗаданиеRedes para problemas de distribucionВидеоRedes para problemas de distribucionЗадание

Flujo máximo - cortadura mínima

Flujo maximo - cortadura minima y emparejamientos en grafos bipartidosВидеоFlujo maximo - cortadura minima y emparejamientos en grafos bipartidosЗаданиеFlujos maximo - cortadura minima (modelización)ВидеоFlujos maximo - cortadura minima (modelización)Задание

Emparejamientos máximos mediante redes

Flujos y emparejamientos en grafos bipartidosВидеоFlujos y emparejamientos en grafos bipartidosЗадание

Ideas fundamentales unidad 3

Ideas fundamentales Unidad 3Чтение

Examen unidad 3

Examen Unidad 3Задание
04Coloración y localización en mapas24 материалов

Introducción a la coloración de grafos

Introducción a la coloraciónВидеоIntroducción a la coloraciónЗаданиеPrimeras ideas de coloraciónВидеоPrimeras ideas de coloraciónЗадание

Estimaciones del número cromático

Un algoritmo voraz para el número cromáticoВидеоUn algoritmo voraz para el número cromáticoЗаданиеPropiedades y estimaciones del número cromáticoВидеоPropiedades y estimaciones del número cromáticoЗадание

Ejercicios de coloración

Ejercicios de cálculo del número cromáticoВидеоEjercicios de cálculo del número cromáticoЗаданиеProblemas de coloración (modelización)ВидеоProblemas de coloración (modelización)Задание

Polinomios cromáticos

Conceptos básicos sobre polinomios cromáticosВидеоConceptos básicos sobre polinomios cromáticosЗаданиеMás sobre polinomios y números cromáticosВидеоMás sobre polinomios y números cromáticosЗадание

Introducción a los problemas de localización con grafos

Introducción a problemas de localizaciónВидео

Conceptos para la resolución de problemas de localización con grafos

Centros y excentricidadesВидеоCentros y excentricidadesЗаданиеMedianasВидеоMedianasЗаданиеAnticentros y antimedianasВидеоAnticentros y antimedianasЗадание

Examen unidad 4

Examen Unidad 4Задание
05Examen Final3 материалов

Examen Final

Examen FinalЗаданиеDespedida del cursoВидеоFinal del cursoЧтение
Caminos hamiltonianos. Viaje a VietnamВидео
Caminos hamiltonianos. Viaje a VietnamЗадание
Redes espacio-temporalesВидео
Redes espacio-temporalesЗадание