シラバス情報

教員名 ： 小谷　佳子
科目授業名称（和文）　Name of the subject/class (in Japanese)
離散数学１Ａ
科目授業名称（英文）　Name of the subject/class (in English)
Discrete Mathematics (1-A)
授業コード　Class code
9921A54
科目番号　Course number
21MAAPM201

教員名
小谷　佳子
Instructor
Keiko Kotani

開講年度学期
2026年度前期
Year
2026年度
Semester
①First semester
曜日時限
火曜6限
Class hours
Tuesday，6th Period

開講学科・専攻　Department
理学部第二部　数学科

Department of Mathematics, Faculty of Science Division Ⅱ
単位数　Course credit
2.00単位
授業の方法　Teaching method
講義

Lecture
外国語のみの科目（使用言語）　Course in only foreign languages (languages)
-
授業の主な実施形態　Main class format
① [対面]対面授業/ [On-site] On-site class

概要　Description
グラフ理論について学習する．
目的　Objectives
グラフ理論に関する基本的な事柄を学習し、離散数学の基本的な考え方、証明の手法を身につける。この科目は，本学科のディプロマ・ポリシーに定める『理論的に思考する能力』を鍛え上げる科目のうちの一つである．
到達目標　Outcomes
グラフ理論の基本的な定義を理解し、簡単な定理の証明が出来るようになる。
卒業認定・学位授与の方針との関係（学部科目のみ）
リンク先の [評価項目と科目の対応一覧]から確認できます（学部対象）。
履修登録の際に参照ください。
​You can check this from “Correspondence table between grading items and subjects” by following the link(for departments).
https://www.tus.ac.jp/fd/ict_tusrubric/​​​
履修上の注意　Course notes prerequisites
授業中にCLASSのリアクションペーパー機能を利用したクイズを行います．ボールペンや鉛筆などの筆記用具を持参すること.
アクティブ・ラーニング科目　Teaching type（Active Learning）
-
-

準備学習・復習　Preparation and review
毎回、前回のノートを見直し、用語などの確認をする。
成績評価方法　Performance grading policy
レポート:50％，到達度評価:50%
学修成果の評価　Evaluation of academic achievement
・S：到達目標を十分に達成し、極めて優秀な成果を収めている
・A：到達目標を十分に達成している
・B：到達目標を達成している
・C：到達目標を最低限達成している
・D：到達目標を達成していない
・-：学修成果の評価を判断する要件を欠格している

・S：Achieved outcomes, excellent result
・A：Achieved outcomes, good result
・B：Achieved outcomes
・C：Minimally achieved outcomes
・D：Did not achieve outcomes
・-：Failed to meet even the minimal requirements for evaluation

教科書　Textbooks/Readings
教科書の使用有無（有=Y , 無=N）　Textbook used(Y for yes, N for no)
N
書誌情報　Bibliographic information
-
MyKiTSのURL（教科書販売サイト）　URL for MyKiTS(textbook sales site)
教科書および一部の参考書は、MyKiTS (教科書販売サイト) から検索・購入可能です。
​https://gomykits.kinokuniya.co.jp/tokyorika/​​​

It is possible to search for and purchase textbooks and certain reference materials at MyKiTS (online textbook store).
​​https://gomykits.kinokuniya.co.jp/tokyorika/

参考書・その他資料　Reference and other materials
Graph Theory 6th Edition  (Graduate Texts in Mathematics)・Reinhard Diestel・Springer・2024・978-3662701065
コースライセンス購入したpdfファイルを配布します．

『グラフ理論への入門 』J.A. Bondy・U.S.R. Murty 著、共立出版、1991年発行、978-4320014442


授業計画　Class plan


  1. 基本用語1：グラフの定義，頂点と辺に関する用語などを学習する．

    <!--[if !supportLineBreakNewLine]-->
  2. 基本用語2：基本的なグラフ，グラフの同型，部分グラフなどについて学習する．
    　
  3. 基本用語3：部分グラフ，グラフの演算などを学習する.

    <!--[if !supportLineBreakNewLine]-->
  4. 頂点の次数：頂点の次数，および関連する命題などについて学習する．
     
  5. 道と閉路1：道と閉路の定義について学習する．

    <!--[if !supportLineBreakNewLine]-->
  6. 道と閉路2：内周，外周および直径について学習する．

    <!--[if !supportLineBreakNewLine]-->
  7. 道と閉路3：中心，半径などについて学習する．

    <!--[if !supportLineBreakNewLine]-->
  8. 連結度1：連結度の定義について学習する．

    <!--[if !supportLineBreakNewLine]-->
  9. 連結度2：辺連結度の定義について学習する．

    <!--[if !supportLineBreakNewLine]-->
  10. 連結度3：連結度と辺連結度に関する命題について学習する．

    <!--[if !supportLineBreakNewLine]-->
  11. 木と林：木と林の定義およびその性質について学習する．

    <!--[if !supportLineBreakNewLine]-->
  12. 彩色1：点彩色の定義について学習する．

    <!--[if !supportLineBreakNewLine]-->
  13. 彩色2：点彩色に関する定理について学習する．　

  14. 彩色3：辺彩色の定義とその応用について学習する．
    　　　　 　　
  15. 到達度評価：到達度評価及び解説

担当教員の実務経験とそれを活かした教育内容　Work experience of the instructor
-
教育用ソフトウェア　Educational software
-
-

備考　Remarks

授業でのBYOD PCの利用有無　Whether or not students may use BYOD PCs in class
N
授業での仮想PCの利用有無　Whether or not students may use a virtual PC in class
N