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

مفاهیم پایه تئوری گراف Conceptos básicos de la Teoría de Grafos

• کاربردهای تئوری گراف در زندگی واقعی Aplicaciones de la Teoría de Grafos a la vida real

• مقدمه Introducción

• اولین مفاهیم تئوری گراف Primeros conceptos de la Teoría de Grafos

• ماتریس مجاورت Matriz de adyacencia

• ماتریس‌های مجاورت در ۴ موقعیت مختلف Matrices de adyacencia de las 4 situaciones

• مفهوم درجه در گراف‌های بدون جهت El concepto de grado en grafos no dirigidos

• درجات در گراف‌های بدون جهت (مثال‌های کاربردی) Grados en grafos no dirigidos (situaciones)

• دنباله‌های گرافیکی Sucesiones gráficas

• الگوریتم هاول-هاکیمی Algoritmo de Havel-Hakimi

• مفهوم درجه در گراف‌های جهت‌دار El concepto de grado en grafos dirigidos

• درجات در گراف‌های جهت‌دار (مثال‌های کاربردی) Grados en grafos dirigidos (situaciones)

• معرفی نرم‌افزار yEd yEd

دسترسی‌پذیری Accesibilidad

• مقدمه‌ای بر دسترسی‌پذیری Introducción a la acessibilidad

• گراف SW SW Graph

• مسیرها، زنجیره‌ها و دورها Caminos; cadenas y ciclos

• دسترسی‌پذیری Accesibilidad

• دسترسی‌پذیری (کاربرد) Accesibilidad (aplicación)

• الگوریتم جستجوی اول سطح (BFS) Algoritmo BFS (Breadth First Search)

• الگوریتم جستجوی اول عمق (DFS) Algoritmo DFS (Depth First Search)

• الگوریتم DFS (ترتیب توالی) DFS (orden de sucesión)

• اتصال‌پذیری Conexión

• اتصال‌پذیری (کاربردها) Conexión (aplicaciones)

• جهت‌پذیری Orientabilidad

• جهت‌پذیری (کاربردها) Orientabilidad (aplicaciones)

گراف‌های وزن‌دار Grafos ponderados

• مقدمه‌ای بر گراف‌های وزن‌دار Introducción a los grafos ponderados

• گراف‌های وزن‌دار Grafos ponderados

• مسئله کوتاه‌ترین مسیر Problema de los caminos mas cortos

• الگوریتم دایکسترا Algoritmo de Dijkstra

• کاربرد الگوریتم دایکسترا Aplicación del algoritmo de Dijkstra

• دسترسی‌پذیری Accesibilidad

• الگوریتم دایکسترا و احتمالات Algoritmo de Dijkstra y probabilidades

• الگوریتم فلوید-وارشال Algoritmo de Floyd-Warshall

• مثالی از الگوریتم فلوید-وارشال Algoritmo de Floyd-Warshall. Ejemplo

• الگوریتم فلوید-وارشال (بخش دوم) Algoritmo de Floyd-Warshall (2)

• الگوریتم فلوید-وارشال (مدل‌سازی) Algoritmo de Floyd-Warshall (modelización)

درخت‌ها Árboles

• مقدمه‌ای بر درخت‌ها Introduccion a los árboles

• تعریف و ویژگی‌های درخت‌ها Definición y propiedades de árboles

• درخت‌های پوشای کمینه Árboles generadores

• الگوریتم کروسکال Algoritmo de Kruskal

• الگوریتم کروسکال (مدل‌سازی) Algoritmo de Kruskal (modelización)

• درخت‌ها در زیست‌شناسی Árboles en biología

• درخت‌های جهت‌دار ریشه‌دار Árboles dirigidos con raíz

• رابطه بین درخت‌ها و درخت‌های جهت‌دار ریشه‌دار Relación entre árboles y árboles dirigidos con raíz

• زنجیره نامه‌ها Cadena de cartas

• پیمایش درخت‌های جهت‌دار ریشه‌دار Recorrido de árboles dirigidos con raíz

• نمادگذاری پولیش (Polish Notation) Notación polaca

• کدگذاری هافمن Codificación de Huffman

آزمون نهایی Examen final