Aplicaciones de la Teoría de Grafos a la Vida Real (I)
About this Course
Este curso trata la Teoría de Grafos desde el punto de vista de la modelización, lo que nos permitirá con posterioridad resolver muchos problemas de diversa índole. Presentaremos ejemplos de los distintos problemas en un contexto real, analizaremos la representación de éstos mediante grafos y veremos los algoritmos necesarios para resolverlos. Resolveremos problemas que aparecen en la logística, la robótica, la genética, la sociología, el diseño de redes y el cálculo de rutas óptimas, mediante el uso de la Teoría de Grafos. Nuestro objetivo será presentar tanto los contenidos de la misma como la modelización de los casos planteados. En cada tema comenzaremos presentando el problema a resolver. Posteriormente introduciremos la teoría y los algoritmos correspondientes, modelizaremos el problema propuesto y finalmente hallaremos su solución. En general explicaremos en qué consiste y cómo se deduce cada algoritmo, haciendo para ello una traza a modo de ejemplo. Las unidades del curso son: Unidad 1: Conceptos básicos de la Teoría de Grafos Unidad 2: Accesibilidad Unidad 3: Grafos ponderados Unidad 4: Árboles Los contenidos de este curso fueron reconocidos con una Mención Especial del I Premio Ministerio de Educación, Cultura y Deportes (España) – Telefónica L.S. - Universia a la iniciativa de MOOC's en MiríadaX.Created by: Universitat Politècnica de València
Level: Intermediate

Related Online Courses
Este curso está concebido como una preparación mínima necesaria para los primeros cursos de ingeniería y otros estudios en los que se imparten matemáticas. En él trabajaremos: El concepto de conju... more
This course by Imperial College London is designed to help you develop the skills you need to succeed in your A-level maths exams. You will investigate key topic areas to gain a deeper... more
In the first part of this course you will explore methods to compute an approximate solution to an inconsistent system of equations that have no solutions. Our overall approach is to center our... more
Este curso se concibe como una revisión de los conceptos básicos del cálculo diferencial, necesarios para los primeros cursos de aquellos estudios universitarios en los que se imparte ma... more
Nuestro curso de álgebra lineal te propone acercarte a los fundamentos de esta importante materia para comprender las bases que te permitirán entrar a las aplicaciones más actuales de este tema. E... more