このコースについて

121,109 最近の表示

受講生の就業成果

33%

コース終了後に新しいキャリアをスタートした

50%

コースが具体的なキャリアアップにつながった

33%

昇給や昇進につながった
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
初級レベル
約20時間で修了
英語

受講生の就業成果

33%

コース終了後に新しいキャリアをスタートした

50%

コースが具体的なキャリアアップにつながった

33%

昇給や昇進につながった
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
初級レベル
約20時間で修了
英語

提供:

Placeholder

カリフォルニア大学サンディエゴ校

Placeholder

ロシア国立研究大学経済高等学院(National Research University Higher School of Economics)

シラバス - 本コースの学習内容

コンテンツの評価Thumbs Up87%(7,274 件の評価)Info
1

1

3時間で修了

What is a Graph?

3時間で修了
14件のビデオ (合計52分), 5 readings, 5 quizzes
14件のビデオ
Knight Transposition2 分
Seven Bridges of Königsberg4 分
What is a Graph?7 分
Graph Examples2 分
Graph Applications3 分
Vertex Degree3 分
Paths5 分
Connectivity2 分
Directed Graphs3 分
Weighted Graphs2 分
Paths, Cycles and Complete Graphs2 分
Trees6 分
Bipartite Graphs4 分
5件の学習用教材
Slides1 分
Slides1 分
Slides1 分
Slides1 分
Glossary10 分
2の練習問題
Definitions10 分
Graph Types10 分
2

2

5時間で修了

CYCLES

5時間で修了
12件のビデオ (合計89分), 4 readings, 6 quizzes
12件のビデオ
Total Degree5 分
Connected Components7 分
Guarini Puzzle: Code6 分
Lower Bound5 分
The Heaviest Stone6 分
Directed Acyclic Graphs10 分
Strongly Connected Components7 分
Eulerian Cycles4 分
Eulerian Cycles: Criteria11 分
Hamiltonian Cycles4 分
Genome Assembly12 分
4件の学習用教材
Slides1 分
Slides1 分
Slides1 分
Glossary10 分
4の練習問題
Computing the Number of Edges10 分
Number of Connected Components10 分
Number of Strongly Connected Components10 分
Eulerian Cycles30 分
3

3

4時間で修了

Graph Classes

4時間で修了
11件のビデオ (合計55分), 4 readings, 6 quizzes
11件のビデオ
Trees8 分
Minimum Spanning Tree6 分
Job Assignment3 分
Bipartite Graphs5 分
Matchings3 分
Hall's Theorem7 分
Subway Lines1 分
Planar Graphs3 分
Euler's Formula4 分
Applications of Euler's Formula7 分
4件の学習用教材
Slides1 分
Slides1 分
Slides1 分
Glossary10 分
3の練習問題
Trees10 分
Bipartite Graphs10 分
Planar Graphs10 分
4

4

4時間で修了

Graph Parameters

4時間で修了
14件のビデオ (合計52分), 5 readings, 8 quizzes
14件のビデオ
Graph Coloring3 分
Bounds on the Chromatic Number3 分
Applications3 分
Graph Cliques3 分
Cliques and Independent Sets3 分
Connections to Coloring1 分
Mantel's Theorem5 分
Balanced Graphs2 分
Ramsey Numbers2 分
Existence of Ramsey Numbers5 分
Antivirus System2 分
Vertex Covers3 分
König's Theorem8 分
5件の学習用教材
Slides1 分
Slides1 分
Slides1 分
Slides1 分
Glossary10 分
4の練習問題
Graph Coloring10 分
Cliques and Independent Sets10 分
Ramsey Numbers10 分
Vertex Covers10 分

レビュー

INTRODUCTION TO GRAPH THEORY からの人気レビュー

すべてのレビューを見る

Introduction to Discrete Mathematics for Computer Science専門講座について

Introduction to Discrete Mathematics for Computer Science

よくある質問

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。