QRcode to hig3.net
携帯キャリア自動判別
http://hig3.net

一筆書きできる図形できない図形 --- グラフ理論

使える数学! (2010 年度)
Time-stamp: "2009-11-27 Fri 19:13 JST hig"

担当教員による追加資料などを提供するサポートサイトです.

目次

  1. グラフ=2項関係
  2. オイラーサイクル
  3. ハミルトンサイクル
  4. ホールの結婚定理

追加情報

グラフ理論に関係する最近の(?)話題としては, コンピュータを用いた4色定理の証明, 複雑ネットワークの科学などがあります.

参考文献

グラフ理論入門
グラフ理論は数学,情報科学,コンピュータ科学などの基礎的な分野で, 種々の教科書がかかれています. 平易なもののひとつを挙げてみました.
やさしいグラフ論
「パーティ問題」に見える数学
組合せ最適化「短編集」 (シリーズ「現代人の数理」)
文科系の応用数学入門
これらは, グラフ理論の日常的問題への応用について書かれた面白い本です.

訂正と後悔

オイラーサイクル-1(00:00)
[訂正]スライドで, ケーニヒッスベルクの橋 とあるのはケーニッヒスベルクの橋と書くべきところでした.
ホールの結婚定理-1
[訂正]スライドで, P:パート M:パート とあるのは, 本来は P:パート M:人 と書くべきところでした.

確認テスト略解

確認テスト略解
Copyright © 2007-2010 Saburo Higuchi. All rights reserved.
樋口三郎, hig's mail address