آموزش کاربردهای تئوری گراف در زندگی واقعی ۲ - آخرین آپدیت

جفت‌کردها Emparejamientos

• مقدمه‌ای بر تئوری جفت‌کردها. مسئله تخصیص Introducción a la Teoría de Emparejamientos. Problema de la asignación

• جفت‌کردها Emparejamientos

• جفت‌کرد‌های بیشینه Emparejamientos máximos

• جفت‌کرد‌های بیشینه (مدل‌سازی) Emparejamientos máximos (modelización)

• گراف‌های دوپاش (Bipartite) Grafos bipartidos

• جفت‌کردها در گراف‌های دوپاش Emparejamientos en grafos bipartidos

• ازدواج پایدار Matrimonio estable

• الگوریتم‌های جفت‌کرد Algoritmos para emparejamientos

• جفت‌کردها در گراف‌های بدون وزن (مدل‌سازی) Emparejamientos en grafos no ponderados (modelización)

• جفت‌کردها در گراف‌های دوپاش وزن‌دار (مدل‌سازی) Emparejamientos en grafos bipartidos ponderados (modelización)

• جفت‌کردها در گراف‌های وزن‌دار (مدل‌سازی) Emparejamientos en grafos ponderados (modelización)

• پوشش Recubrimiento

گراف‌های اویلری و هامیلتونی Grafos eulerianos y hamiltonianos

• مقدمه‌ای بر گراف‌های اویلری و هامیلتونی Introducción a los grafos eulerianos y hamiltonianos

• گراف‌های اویلری Grafos eulerianos

• ویژگی‌های گراف‌های اویلری Caracterización de grafos eulerianos

• الگوریتم هیرولزر (Hierholzer) Algoritmo de Hierholzer

• الگوریتم هیرولزر (مدل‌سازی) Algoritmo de Hierholzer (modelizacion)

• دنباله‌های بروین (Bruijn) Sucesiones de Bruijn

• مسئله پستچی چینی Problema del cartero chino

• گراف‌های هامیلتونی Grafos hamiltonianos

• الگوریتم چرخه‌های هامیلتونی در گراف‌هایی با درجه ۲ Algoritmo para ciclos hamiltonianos en grafos con vertices de grado 2

• قضیه‌های دیراک و اور (Dirac and Ore) Teoremas de Dirac y Ore

• مسیرهای هامیلتونی. سفر به ویتنام Caminos hamiltonianos. Viaje a Vietnam

• مسئله فروشنده دورگرد (وزن پایین) El problema del viajante (peso bajo)

شبکه‌ها و جریان‌ها Redes y flujos

• مقدمه‌ای بر شبکه‌ها و جریان‌ها Introduccion a redes y flujos

• شبکه چیست؟ ¿Qué es una red?

• افزایش جریان در یک شبکه Incremento del flujo de una red

• شبکه‌ها (مدل‌سازی) Redes (modelizacion)

• شبکه‌های چندمنبعی و چندچاهک Redes multifuente-multisumidero

• شبکه‌ها با محدودیت در رئوس Redes con restricciones en los vertices

• شبکه‌ها برای مسائل توزیع Redes para problemas de distribucion

• شبکه‌های زمانی-مکانی Redes espacio-temporales

• بیشینه جریان، کمینه برش و جفت‌کردها در گراف‌های دوپاش Flujo maximo - cortadura minima y emparejamientos en grafos bipartidos

• بیشینه جریان و کمینه برش (مدل‌سازی) Flujos maximo - cortadura minima (modelización)

• جریان‌ها و جفت‌کردها در گراف‌های دوپاش Flujos y emparejamientos en grafos bipartidos

رنگ‌آمیزی و مکان‌یابی در نقشه‌ها Coloración y localización en mapas

• مقدمه‌ای بر رنگ‌آمیزی Introducción a la coloración

• ایده‌های اولیه رنگ‌آمیزی Primeras ideas de coloración

• الگوریتم حریصانه برای عدد رنگی Un algoritmo voraz para el número cromático

• ویژگی‌ها و تخمین‌های عدد رنگی Propiedades y estimaciones del número cromático

• تمرین‌های محاسبه عدد رنگی Ejercicios de cálculo del número cromático

• مسائل رنگ‌آمیزی (مدل‌سازی) Problemas de coloración (modelización)

• مفاهیم پایه درباره چندجمله‌ای‌های رنگی Conceptos básicos sobre polinomios cromáticos

• بیشتر درباره چندجمله‌ای‌ها و اعداد رنگی Más sobre polinomios y números cromáticos

• مقدمه‌ای بر مسائل مکان‌یابی Introducción a problemas de localización

• مراکز و برون‌مرکزی‌ها Centros y excentricidades

• میانه ها Medianas

• ضدمراکز و ضدمیانه‌ها Anticentros y antimedianas

امتحان نهایی Examen Final

• جمع‌بندی و خداحافظی دوره Despedida del curso