Acerca de este Curso

69,218 vistas recientes

Resultados profesionales del estudiante

33%

comenzó una nueva carrera después de completar estos cursos

50%

consiguió un beneficio tangible en su carrera profesional gracias a este curso

33%

consiguió un aumento de sueldo o ascenso
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Nivel principiante
Aprox. 20 horas para completar
Inglés (English)

Resultados profesionales del estudiante

33%

comenzó una nueva carrera después de completar estos cursos

50%

consiguió un beneficio tangible en su carrera profesional gracias a este curso

33%

consiguió un aumento de sueldo o ascenso
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Nivel principiante
Aprox. 20 horas para completar
Inglés (English)

ofrecido por

Placeholder

Universidad de California en San Diego

Placeholder

National Research University Higher School of Economics

Programa - Qué aprenderás en este curso

Calificación del contenidoThumbs Up87%(8,126 calificaciones)Info
Semana
1

Semana 1

3 horas para completar

What is a Graph?

3 horas para completar
14 videos (Total 52 minutos), 5 lecturas, 5 cuestionarios
14 videos
Knight Transposition2m
Seven Bridges of Königsberg4m
What is a Graph?7m
Graph Examples2m
Graph Applications3m
Vertex Degree3m
Paths5m
Connectivity2m
Directed Graphs3m
Weighted Graphs2m
Paths, Cycles and Complete Graphs2m
Trees6m
Bipartite Graphs4m
5 lecturas
Slides1m
Slides1m
Slides1m
Slides1m
Glossary10m
2 ejercicios de práctica
Definitions10m
Graph Types10m
Semana
2

Semana 2

5 horas para completar

CYCLES

5 horas para completar
12 videos (Total 89 minutos), 4 lecturas, 6 cuestionarios
12 videos
Total Degree5m
Connected Components7m
Guarini Puzzle: Code6m
Lower Bound5m
The Heaviest Stone6m
Directed Acyclic Graphs10m
Strongly Connected Components7m
Eulerian Cycles4m
Eulerian Cycles: Criteria11m
Hamiltonian Cycles4m
Genome Assembly12m
4 lecturas
Slides1m
Slides1m
Slides1m
Glossary10m
4 ejercicios de práctica
Computing the Number of Edges10m
Number of Connected Components10m
Number of Strongly Connected Components10m
Eulerian Cycles30m
Semana
3

Semana 3

4 horas para completar

Graph Classes

4 horas para completar
11 videos (Total 55 minutos), 4 lecturas, 6 cuestionarios
11 videos
Trees8m
Minimum Spanning Tree6m
Job Assignment3m
Bipartite Graphs5m
Matchings3m
Hall's Theorem7m
Subway Lines1m
Planar Graphs3m
Euler's Formula4m
Applications of Euler's Formula7m
4 lecturas
Slides1m
Slides1m
Slides1m
Glossary10m
3 ejercicios de práctica
Trees10m
Bipartite Graphs10m
Planar Graphs10m
Semana
4

Semana 4

4 horas para completar

Graph Parameters

4 horas para completar
14 videos (Total 52 minutos), 5 lecturas, 8 cuestionarios
14 videos
Graph Coloring3m
Bounds on the Chromatic Number3m
Applications3m
Graph Cliques3m
Cliques and Independent Sets3m
Connections to Coloring1m
Mantel's Theorem5m
Balanced Graphs2m
Ramsey Numbers2m
Existence of Ramsey Numbers5m
Antivirus System2m
Vertex Covers3m
König's Theorem8m
5 lecturas
Slides1m
Slides1m
Slides1m
Slides1m
Glossary10m
4 ejercicios de práctica
Graph Coloring10m
Cliques and Independent Sets10m
Ramsey Numbers10m
Vertex Covers10m

Reseñas

Principales reseñas sobre INTRODUCTION TO GRAPH THEORY

Ver todas las reseñas

Acerca de Programa especializado: Introduction to Discrete Mathematics for Computer Science

Introduction to Discrete Mathematics for Computer Science

Preguntas Frecuentes

¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.