Acerca de este Curso
31,045 vistas recientes

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. 15 horas para completar

Sugerido: 5 weeks, 3-5 hours/week ...

Inglés (English)

Subtítulos: Inglés (English), Griego

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. 15 horas para completar

Sugerido: 5 weeks, 3-5 hours/week ...

Inglés (English)

Subtítulos: Inglés (English), Griego

Los estudiantes que toman este Course son

  • Machine Learning Engineers
  • Data Scientists
  • Scientists
  • Biologists
  • Software Engineers

Programa - Qué aprenderás en este curso

Semana
1
3 horas para completar

What is a Graph?

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
5 horas para completar

CYCLES

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 Cycles2m
Semana
3
4 horas para completar

Graph Classes

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
4 horas para completar

Graph Parameters

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
4.6
58 revisionesChevron Right

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

Principales revisiones sobre Introduction to Graph Theory

por SUFeb 28th 2019

Appreciate the structure and the explanations with examples. The practice tool before every lesson not makes it fun to learn but also sets the student in the context and can anticipate the concept.

por RHNov 17th 2017

Was pretty fun and gave a good intro to graph theory. Definitely felt inspired to go deeper and understood the most basic proof ideas. The later lectures can spike in difficulty though. Very nice!

Instructor

Avatar

Alexander S. Kulikov

Visiting Professor
Department of Computer Science and Engineering

Acerca de Universidad de California en San Diego

UC San Diego is an academic powerhouse and economic engine, recognized as one of the top 10 public universities by U.S. News and World Report. Innovation is central to who we are and what we do. Here, students learn that knowledge isn't just acquired in the classroom—life is their laboratory....

Acerca de National Research University Higher School of Economics

National Research University - Higher School of Economics (HSE) is one of the top research universities in Russia. Established in 1992 to promote new research and teaching in economics and related disciplines, it now offers programs at all levels of university education across an extraordinary range of fields of study including business, sociology, cultural studies, philosophy, political science, international relations, law, Asian studies, media and communicamathematics, engineering, and more. Learn more on www.hse.ru...

Acerca de Programa especializado Introduction to Discrete Mathematics for Computer Science

Discrete Math is needed to see mathematical structures in the object you work with, and understand their properties. This ability is important for software engineers, data scientists, security and financial analysts (it is not a coincidence that math puzzles are often used for interviews). We cover the basic notions and results (combinatorics, graphs, probability, number theory) that are universally needed. To deliver techniques and ideas in discrete mathematics to the learner we extensively use interactive puzzles specially created for this specialization. To bring the learners experience closer to IT-applications we incorporate programming examples, problems and projects in our courses....
Introduction to Discrete Mathematics for Computer Science

Preguntas Frecuentes

  • Una vez que te inscribes para obtener un Certificado, tendrás acceso a todos los videos, cuestionarios y tareas de programación (si corresponde). Las tareas calificadas por compañeros solo pueden enviarse y revisarse una vez que haya comenzado tu sesión. Si eliges explorar el curso sin comprarlo, es posible que no puedas acceder a determinadas tareas.

  • Cuando te inscribes en un curso, obtienes acceso a todos los cursos que forman parte del Programa especializado y te darán un Certificado cuando completes el trabajo. Se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes auditar el curso sin costo.

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