組合せとグラフの理論(塩田)第3回 (5) デモ動画、今日のまとめと宿題
デモ動画
mp4 が再生可能なブラウザでご覧ください。
- プラトングラフは辺を交差させずに描くことができます:
- 頂点の除去 ... 車輪グラフ $W_{10}$ から 3 頂点を除去してみます。(約700KB)
- 辺の縮約 ... 車輪グラフ $W_{10}$ の 1 辺を縮約してみます。(約460KB)
- 補グラフその1 ... 閉路グラフ $C_5$ の補グラフは $C_5$ 自身と同型になります。(約730KB)
- 補グラフその2 ... 完全二部グラフ $K_{3,4}$ の補グラフは $K_3 \cup K_4$ と同型です。(約390KB)
今日のまとめ
- 基本的なグラフの名前や記号を習いました。
- またグラフの性質として二部グラフ、正則グラフを習いました。
- グラフの演算を習いました:
和、頂点の除去、辺の除去、辺の縮約、補グラフ
- 「和」の定義を元に、グラフの連結性を定義しました。
宿題
- 授業時間に紙媒体で配布しますが、pdf もここから download できます。
- 提出方法:スキャンしたり写メを撮ったり、pdf を編集したりして、pdf ファイル・画像ファイル等を送信してください。
- 宛先は shiota@is.kochi-u.ac.jp(@は小文字)
- 件名は、組合せとグラフの理論第3回の宿題 [自分の学籍番号]
- 上手く送れない人はメールで連絡してください。
- 提出期限:5月12日(金) 10:30am