Conceptos fundamentales de la teoría de grafos

Curso sobre la Teorí­a de Grafos. donde te explicaremos paso por paso todos aquellos aspectos básicos y fundamentales que necesitas saber sobre esta teoría.
En este curso encontraras un análisis de 4 conocidos problemas los cuales los podrás resolver de una manera sencilla junto con las explicaciones que poco a poco te van planteando en el transcurso del curso

Metas de aprendizaje
Programa del curso
09:53:01
Unidad 1: Contenido
Clase 1: Redes y emparejamientos en tª de grafos. conceptos básicos de la tª de grafos. © upv
00:14:28
Clase 2: El concepto de grado en la teoría de grafos
00:09:21
Clase 3: Representación de grafos. matriz de adyacencia
00:05:43
Clase 4: Representación de grafos. función de adyacencia
00:10:52
Clase 5: Redes y emparejamientos en tª de grafos. conexión en grafos no dirigidos. © upv
00:08:39
Clase 6: Redes y emparejamientos en tª de grafos. conexión en grafos dirigidos. © upv
00:12:15
Clase 7: Puntos de articulación y puentes
00:06:07
Clase 8: Redes y emparejamientos en tª de grafos. cortaduras de vertices y aristas. © upv
00:09:30
Clase 9: Grafos de interés
00:11:18
Clase 10: Accesibilidad. problema de los caminos más cortos
00:12:19
Clase 11: Conexión en grafos no dirigidos
00:08:37
Clase 12: Árboles
00:08:38
Clase 13: Redes y emparejamientos en tª de grafos. Árboles dirigidos. © upv
00:07:34
Clase 14: ¿en qué consiste el problema de la asignación?
00:06:46
Clase 15: Redes y emparej. en tª de grafos. emparejamientos. los emparejamientos en la tª de grafos. © upv
00:06:32
Clase 16: ¿cómo podemos perfeccionar un emparejamiento?
00:10:19
Clase 17: Resultados sobre emparejamientos en la teoría de grafos
00:11:05
Clase 18: Emparejamientos máximos de peso máximo. ejemplo
00:09:56
Clase 19: Emparejamientos máximos de peso máximo en grafos bipartidos. ejemplo
00:10:23
Clase 20: Recubrimientos en la teoría de grafos
00:09:19
Clase 21: Problema de redes y flujos: problema de flujo máximo con coste mínimo
00:12:06
Clase 22: Redes y emparejamientos en tª de grafos. emparejamientos. cortaduras. © upv
00:08:11
Clase 23: Problema de cortaduras
00:03:19
Clase 24: ¿en qué consiste una red de emparejamiento?
00:08:42
Clase 25: Redes y emparejamientos en tª de grafos. emparejamientos. problema de red de emparejamiento. © upv
00:03:06
Clase 26: Problema introductorio a la teoría de redes y flujos
00:02:12
Clase 27: Redes y emparejamientos en tª de grafos. redes y flujos. herramientas matemáticas. © upv
00:06:41
Clase 28: Proceso que incrementa el flujo de una red
00:10:51
Clase 29: Resultados sobre flujo máximo
00:05:02
Clase 30: Redes y emparejamientos en tª de grafos. redes y flujos. problemas 1. © upv
00:05:55
Clase 31: Problema de redes y flujos: flujo máximo con restricción en los vértices
00:04:33
Clase 32: Redes y emparejamientos en tª de grafos. redes y flujos. problemas 3. © upv
00:07:12
Clase 33: Introducción a los grafos eulerianos
00:08:15
Clase 34: Redes y emparejamientos en tª de grafos. grafos eulerianos. ¿que es un grafo euleriano? © upv
00:06:55
Clase 35: ¿cómo sabemos si el grafo g es euleriano?
00:11:01
Clase 36: Introducción a los grafos hamiltonianos
00:04:10
Clase 37: ¿qué es un grafo hamiltoniano?
00:10:10
Clase 38: Grafos hamiltonianos con vértices de grado 2
00:08:56
Clase 39: Condiciones necesarias para ser hamiltoninano
00:10:13
Clase 40: Condiciones suficientes para ser hamiltoninano
00:09:23
Clase 41: Caminos hamiltonianos
00:10:37
Clase 42: Emp. en grafos bipart. pond. (modelización) | mooc ap. teoría de grafos a vida real ii (10-49) | upv
00:09:32
Clase 43: Árboles dirigidos con raíz | mooc ap. teoría de grafos a la vida real i (43-49) | upv
00:13:19
Clase 44: Algoritmo de floyd-warshall | mooc ap. teoría de grafos a la vida real i (33-49) | upv
00:09:42
Clase 45: Accesibilidad. conexión | mooc ap. teoría de grafos a la vida real i (22-49) | upv
00:10:59
Clase 46: Conceptos básicos. primeros conceptos | mooc ap. teoría de grafos a la vida real i (4-49) | upv
00:08:57
Clase 47: Conceptos básicos. introducción | mooc ap. teoría de grafos a la vida real i (3-49) | upv
00:06:47
Clase 48: Concep. bás. matrices de adyacencia de las 4 sit | mooc ap. teoría grafos a vida real i (6-49) | upv
00:12:46
Clase 49: Conceptos básicos. matriz de adyacencia | mooc ap. teoría de grafos a la vida real i (5-49) | upv
00:15:34
Clase 50: Accesibilidad. conexión (aplicaciones) | mooc ap. teoría de grafos a la vida real i (23-49) | upv
00:10:55
Clase 51: Teoría de grafos en la vida real. accesibilidad. accesibilidad. © upv
00:08:07
Clase 52: Teoría de grafos a la vida real. conceptos básicos. grado en grafos no dirigidos.© upv
00:07:02
Clase 53: Teoría de grafos en la vida real. despedida. se terminó. © upv
00:05:20
Clase 54: Teoría de grafos en la vida real. redes y flujos. ¿qué es una red?. © upv
00:12:10
Clase 55: Teoría de grafos en la vida real. Árboles. definición y propiedades de árboles.© upv
00:06:04
Clase 56: Teoría de grafos en la vida real. redes y flujos. redes (modelización). © upv
00:09:26
Clase 57: Teoría de grafos a la vida real. emparejamientos. grafos bipartidos.© upv
00:06:49
Clase 58: Teoría de grafos en la vida real. redes y flujos. redes multifuente-multisumidero. © upv
00:10:42
Clase 59: Teoría de grafos en la vida real. redes y flujos. redes con restricciones en los vértices. © upv
00:09:00
Clase 60: Teoría de grafos en la vida real. redes y flujos. introducción a redes y flujos. © upv
00:03:38
Clase 61: Teoría de grafos en la vida real. emparejamientos. algoritmos para emparejamientos. © upv
00:15:40
Clase 62: Teoría de grafos de la vida real. emparejamientos. introducción. problema de la asignación. © upv
00:06:09
Clase 63: Teoría de grafos en la vida real. redes y flujos. flujos máx. - cortadura mín. (modelización). © upv
00:04:01
Clase 64: Teoría de grafos a la vida real. redes y flujos. flujo máximo y cortadura mínima © upv
00:06:14
Clase 65: Teoría de grafos a la vida real. redes y flujos. redes espacio-temporales. © upv
00:06:07
Clase 66: Teoría de grafos en la vida real. emparejamientos. recubrimiento.© upv
00:13:07
Clase 67: Teoría de grafos en la vida real. emparejamientos. emp. en grafos ponderados (modelización).© upv
00:05:44
Clase 68: Private video
00:00:00
Clase 69: Aplicaciones de la teoria de grafos a la vida real. conceptos basicos de la teoria de grafos..© upv
00:11:59
¿Por qué tomar este curso?
Acceso gratuito
Te obsequiamos educación para que el dinero no pueda limitar tu aprendizaje
Clases en video prácticas
Nuestro profesor te ayudará a relacionar el conocimiento teórico con ejemplos prácticos
Aprendizaje flexible
Accede al curso desde cualquier lugar del mundo y utilizando cualquier dispositivo
¿Por qué estudiar en Edutin?

Edutin ofrece educación gratis en

192
PAÍSES

Edutin proporciona más de

6 MIL
CURSOS DE ALTA CALIDAD

Edutin tiene más de

308 MIL
ESTUDIANTES ACTIVOS

Edutin cuenta con el apoyo de

550
PROFESORES EXPERTOS
Información del profesor
Profesor Universidad Politécnica de Valencia.
1192 estudiantes
38 cursos
La Universidad Politécnica de Valencia es una entidad educativa fundada en 1968 que se encarga de instruir a personas en múltiples áreas y niveles del conocimiento; La UPV es una institución pública de prestigio, líder en investigación.

Su misión es formar a personas para para potenciar sus competencias; investigar y generar conocimiento en calidad, rigor y ética, en los ámbitos de la ciencia, la tecnología, el arte y la empresa, con el objetivo de impulsar el desarrollo integral de la sociedad y contribuir a su progreso tecnológico, económico y cultural.

La universidad politécnica de valencia además de desarrollar profesionales para el futuro, también se dedica a realizar contenido educativo online libre, en el cual los profesores y profesionales cualificados imparten y transmiten sus conocimientos en áreas como arquitectura, ciencias sociales y jurídicas, ingenierías, ciencia, artes y humanidades, TIC, geomática, topografía, informática, telecomunicaciones, industrial, automática, diseño, aeroespacial, salud, agroalimentación, biomedicina, turismo, comunicación, bellas artes, entre otros.

La misión que guía y rige a los educadores y todos los integrantes de la UPV constituye una pieza fundamental y un gran pliar en la educación libre de los jóvenes y adultos, al promover el aprendizaje y crear programas de participación activa que ayuda al desarrollo global e integral de las sociedades del futuro. La UPV es reconocida por Edutin como una entidad lider en educación de la comunidad hispanohablante, y a la vez como una fiel seguidora del movimiento de Educación Para Todos propuesto por la organización de las naciones unidas para la educación la ciencia y la cultura.

La Universidad politecnica de Valencia es una universidad pública española, quien cuenta con nueve escuelas técnicas superiores, dos facultades y dos escuelas politécnicas superiores y 45 centros e institutos de investigación, siendo ella el centro de investigación universitaria más grande de españa.
Valoración de los estudiantes
4.5
5 estrellas
100%
4 estrellas
0%
3 estrellas
0%
2 estrellas
0%
1 estrella
0%
User Profile Image
Bairon
hace 3 años
Certification