グラフ理論・組み合わせ論

時間:月曜日・3時限目(13:00〜14:30)

場所:シス情大講義室

対象:システム情報科学府

担当:瀧本 英二(伊都キャンパス・ウェスト2号館10階1051号室)


講義資料

  1. 序論・握手補題
  2. 10/16(月)は出張のため休講
    Lecture on Oct. 16 is canceled due to my absence on a business trip.
  3. Bipartite graphs and matchings
  4. Maximum matching in a bipartite graph and its applications
  5. Trees
  6. Counting the number of trees
  7. Minimum spanning trees
  8. Planar graphs
  9. Kuratowski's Theorem
  10. Lecture on Dec. 11 is canceled due to my absence on a business trip.