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

 今日はまず、基本的な名前のついているグラフを習い、 次にグラフの演算をいくつか定義します。 基本的なグラフに演算を施すことで、色々なグラフの例を作ることができるようになります。 また「和」という演算を利用してグラフの「連結性」の定義を与えます。

  1. 名前のついているグラフ
  2. グラフの演算
  3. 連結性
  4. デモ動画、今日のまとめと宿題