有限数学３（有限数学３）

科目授業名称（和文）　Name of the subject/class (in Japanese)

有限数学３（有限数学３）

科目授業名称（英文）　Name of the subject/class (in English)

Finite Mathematics 3

授業コード　Class code

9914716

科目番号　Course number

14MAAPM302

教員名

津垣　正男

Instructor

Masao Tsugaki

開講年度学期

2026年度後期

Year

2026年度

Semester

②Second semester

曜日時限

木曜4限

Class hours

Thursday, 4th period

開講学科・専攻　Department

理学部第一部　応用数学科

Department of Applied Mathematics, Faculty of Science Division Ⅰ

単位数　Course credit

2.00単位

授業の方法　Teaching method

講義

Lecture

外国語のみの科目（使用言語）　Course in only foreign languages (languages)

-

授業の主な実施形態　Main class format

② [対面]ハイフレックス型授業/ [On-site] Hybrid-Flexible format (must include 50%-or-more classes held on-site)

概要　Description

グラフ理論の少し高度な内容（Ramsey数，極値グラフ理論，確率論的な手法　等）について学ぶ．

目的　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

グラフ理論の初歩の学習経験があること望ましいが，用語の解説から行うので未学習でも問題はない．

アクティブ・ラーニング科目　Teaching type（Active Learning）

課題に対する作文　Essay

-

準備学習・復習　Preparation and review

授業前に資料を配布するので必要ならば予習をすること．
提出課題を毎回出題するので課題を解きながら復習を行うこと．

成績評価方法　Performance grading policy

毎回の提出課題で評価を行う（試験は行わない）．

学修成果の評価　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

資料を配布する．

授業計画　Class plan

本科目はハイフレックスの形態で行います．原則として全授業回数のうち，半数以上の授業回を対面で受講することが求められます．
ただし，残りの半数の授業回を出席しなくてよいことを意図するものではありません．

1　用語の解説

2　Ramsey数

3　多色Ramsey数・Ramseyゲーム

4　平面グラフの問題・四色定理の証明のアイデア

5　条件を付けた平面グラフの彩色・四色定理と同値な命題

6　極値グラフ理論

7　グラフの交差数

8　グラフの辺の分割

9　ブロックデザインとグラフの関係

10　グラフの次数列

11　グラフを用いたゲーム

12　マッチング

13　連結度

14　Mengerの定理

15　Mengerの定理の応用

担当教員の実務経験とそれを活かした教育内容　Work experience of the instructor

-

教育用ソフトウェア　Educational software

-

備考　Remarks

連絡事項はLETUSに掲載します．

授業でのBYOD PCの利用有無　Whether or not students may use BYOD PCs in class

Y

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

N

シラバス情報