À propos de ce cours
29,510 consultations récentes

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Niveau débutant

Approx. 15 heures pour terminer

Recommandé : 5 weeks, 3-5 hours/week ...

Anglais

Sous-titres : Anglais, Grec
User
Les étudiants prenant part à ce Course sont
  • Machine Learning Engineers
  • Data Scientists
  • Scientists
  • Biologists
  • Software Engineers
User
Les étudiants prenant part à ce Course sont
  • Machine Learning Engineers
  • Data Scientists
  • Scientists
  • Biologists
  • Software Engineers

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Niveau débutant

Approx. 15 heures pour terminer

Recommandé : 5 weeks, 3-5 hours/week ...

Anglais

Sous-titres : Anglais, Grec

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1
3 heures pour terminer

What is a Graph?

14 vidéos (Total 52 min), 5 lectures, 5 quiz
14 vidéos
Knight Transposition2 min
Seven Bridges of Königsberg4 min
What is a Graph?7 min
Graph Examples2 min
Graph Applications3 min
Vertex Degree3 min
Paths5 min
Connectivity2 min
Directed Graphs3 min
Weighted Graphs2 min
Paths, Cycles and Complete Graphs2 min
Trees6 min
Bipartite Graphs4 min
5 lectures
Slides1 min
Slides1 min
Slides1 min
Slides1 min
Glossary10 min
2 exercices pour s'entraîner
Definitions10 min
Graph Types10 min
Semaine
2
5 heures pour terminer

CYCLES

12 vidéos (Total 89 min), 4 lectures, 6 quiz
12 vidéos
Total Degree5 min
Connected Components7 min
Guarini Puzzle: Code6 min
Lower Bound5 min
The Heaviest Stone6 min
Directed Acyclic Graphs10 min
Strongly Connected Components7 min
Eulerian Cycles4 min
Eulerian Cycles: Criteria11 min
Hamiltonian Cycles4 min
Genome Assembly12 min
4 lectures
Slides1 min
Slides1 min
Slides1 min
Glossary10 min
4 exercices pour s'entraîner
Computing the Number of Edges10 min
Number of Connected Components10 min
Number of Strongly Connected Components10 min
Eulerian Cycles2 min
Semaine
3
4 heures pour terminer

Graph Classes

11 vidéos (Total 55 min), 4 lectures, 6 quiz
11 vidéos
Trees8 min
Minimum Spanning Tree6 min
Job Assignment3 min
Bipartite Graphs5 min
Matchings3 min
Hall's Theorem7 min
Subway Lines1 min
Planar Graphs3 min
Euler's Formula4 min
Applications of Euler's Formula7 min
4 lectures
Slides1 min
Slides1 min
Slides1 min
Glossary10 min
3 exercices pour s'entraîner
Trees10 min
Bipartite Graphs10 min
Planar Graphs10 min
Semaine
4
4 heures pour terminer

Graph Parameters

14 vidéos (Total 52 min), 5 lectures, 8 quiz
14 vidéos
Graph Coloring3 min
Bounds on the Chromatic Number3 min
Applications3 min
Graph Cliques3 min
Cliques and Independent Sets3 min
Connections to Coloring1 min
Mantel's Theorem5 min
Balanced Graphs2 min
Ramsey Numbers2 min
Existence of Ramsey Numbers5 min
Antivirus System2 min
Vertex Covers3 min
König's Theorem8 min
5 lectures
Slides1 min
Slides1 min
Slides1 min
Slides1 min
Glossary10 min
4 exercices pour s'entraîner
Graph Coloring10 min
Cliques and Independent Sets10 min
Ramsey Numbers10 min
Vertex Covers10 min
4.6
58 avisChevron Right

33%

a commencé une nouvelle carrière après avoir terminé ces cours

50%

a bénéficié d'un avantage concret dans sa carrière grâce à ce cours

33%

a obtenu une augmentation de salaire ou une promotion

Principaux examens pour Introduction to Graph Theory

par 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.

par 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!

Enseignant

Avatar

Alexander S. Kulikov

Visiting Professor
Department of Computer Science and Engineering

À propos de Université de Californie à 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....

À propos de Université nationale de recherche, École des hautes études en sciences économiques

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...

À propos du Spécialisation 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

Foire Aux Questions

  • Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.

  • Lorsque vous vous inscrivez au cours, vous bénéficiez d'un accès à tous les cours de la Spécialisation, et vous obtenez un Certificat lorsque vous avez réussi. Votre Certificat électronique est alors ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.