About this Course
최근 조회 33,319

다음 전문 분야의 5개 강좌 중 3번째 강좌:

100% 온라인

지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.

유동적 마감일

일정에 따라 마감일을 재설정합니다.

초급 단계

완료하는 데 약 15시간 필요

권장: 5 weeks, 3-5 hours/week ...

영어

자막: 영어, 그리스어

다음 전문 분야의 5개 강좌 중 3번째 강좌:

100% 온라인

지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.

유동적 마감일

일정에 따라 마감일을 재설정합니다.

초급 단계

완료하는 데 약 15시간 필요

권장: 5 weeks, 3-5 hours/week ...

영어

자막: 영어, 그리스어

Course을(를) 수강하는 학습자

  • Machine Learning Engineers
  • Auditors
  • Data Scientists
  • Scientists
  • Software Engineers

강의 계획 - 이 강좌에서 배울 내용

1
완료하는 데 3시간 필요

What is a Graph?

14개 동영상 (총 52분), 5 readings, 5 quizzes
14개의 동영상
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개의 읽기 자료
Slides1m
Slides1m
Slides1m
Slides1m
Glossary10m
2개 연습문제
Definitions10m
Graph Types10m
2
완료하는 데 5시간 필요

CYCLES

12개 동영상 (총 89분), 4 readings, 6 quizzes
12개의 동영상
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개의 읽기 자료
Slides1m
Slides1m
Slides1m
Glossary10m
4개 연습문제
Computing the Number of Edges10m
Number of Connected Components10m
Number of Strongly Connected Components10m
Eulerian Cycles2m
3
완료하는 데 4시간 필요

Graph Classes

11개 동영상 (총 55분), 4 readings, 6 quizzes
11개의 동영상
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개의 읽기 자료
Slides1m
Slides1m
Slides1m
Glossary10m
3개 연습문제
Trees10m
Bipartite Graphs10m
Planar Graphs10m
4
완료하는 데 4시간 필요

Graph Parameters

14개 동영상 (총 52분), 5 readings, 8 quizzes
14개의 동영상
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개의 읽기 자료
Slides1m
Slides1m
Slides1m
Slides1m
Glossary10m
4개 연습문제
Graph Coloring10m
Cliques and Independent Sets10m
Ramsey Numbers10m
Vertex Covers10m
4.6
57개의 리뷰Chevron Right

33%

이 강좌를 수료한 후 새로운 경력 시작하기

50%

이 강좌를 통해 확실한 경력상 이점 얻기

33%

급여 인상 또는 승진하기

Introduction to Graph Theory의 최상위 리뷰

대학: 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.

대학: 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!

강사

Avatar

Alexander S. Kulikov

Visiting Professor
Department of Computer Science and Engineering

캘리포니아 샌디에고 대학교 정보

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

국립 연구 고등 경제 대학 정보

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

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

자주 묻는 질문

  • 강좌에 등록하면 바로 모든 비디오, 테스트 및 프로그래밍 과제(해당하는 경우)에 접근할 수 있습니다. 상호 첨삭 과제는 이 세션이 시작된 경우에만 제출하고 검토할 수 있습니다. 강좌를 구매하지 않고 살펴보기만 하면 특정 과제에 접근하지 못할 수 있습니다.

  • 강좌를 등록하면 전문 분야의 모든 강좌에 접근할 수 있고 강좌를 완료하면 수료증을 취득할 수 있습니다. 전자 수료증이 성취도 페이지에 추가되며 해당 페이지에서 수료증을 인쇄하거나 LinkedIn 프로필에 수료증을 추가할 수 있습니다. 강좌 내용만 읽고 살펴보려면 해당 강좌를 무료로 청강할 수 있습니다.

궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.