組合せとグラフの理論(塩田)2023年度 第2回

 今日はグラフ理論の基本的な用語を勉強します。

  1. 無向グラフ
  2. 有向グラフ
  3. 頂点の次数
  4. 部分グラフ
  5. グラフの同型
  6. コンピュータ上でのデータ表現
  7. 今日のまとめと宿題

絵の描き方の注意

 印刷物やホームページではグラフの頂点を黒丸で描きますが、 黒板やノートで手書きのときは(塗りつぶす時間を節約するために)白丸で書きます。
→ 手書きのときは