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

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

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