前へ / 戻る

デモ動画

　mp4 が再生可能なブラウザでご覧ください。

• 正二十面体グラフ ... 正二十面体グラフは辺を交差させることなく描画することができます。(176KB)
• 頂点の除去 ... 車輪グラフ $W_{10}$ から 3 頂点を除去してみます。(661KB)
• 辺の縮約 ... 車輪グラフ $W_{10}$ の 1 辺を縮約してみます。(418KB)
• 補グラフその１ ... 閉路グラフ $C_5$ の補グラフは $C_5$ 自身と同型になります。(605KB)
• 補グラフその２ ... 完全二部グラフ $K_{3,4}$ の補グラフは $K_3 \cup K_4$ と同型です。(312KB)

今日のまとめ

• 基本的なグラフの名前や記号を習いました。
• またグラフの性質として二部グラフ、正則グラフを習いました。
• グラフの演算を習いました： 和、頂点の除去、辺の除去、辺の縮約、補グラフ
• 「和」の定義を元に、グラフの連結性を定義しました。

宿題

• ここから download してください。
• 提出期限：5月14日(金)
• 提出方法：スキャンするか写メを撮るなどして、pdf ファイル・画像ファイル等を shiota＠is.kochi-u.ac.jp 宛に送信してください（＠は小文字）。
  • 上手く送れない人はメールで連絡してください。
  • ＠の後ろは is.kochi-u.ac.jp です。皆さんの s.kochi-u.ac.jp より1文字多いのでお間違え無いように。
• 件名に「組合せとグラフの理論第3回の宿題」と書いておいて頂けると有難いです。
• 宿題を複数回分まとめて提出されると見落とす危険があります。１回分ずつ送信してください。

前へ / 戻る