日本語 English
| 開講年度/ Academic YearAcademic Year |
20252025 |
| 科目設置学部/ CollegeCollege |
全学共通科目・全学共通カリキュラム（総合系）/University-wide Liberal Arts Courses (Comprehensive Courses)University-wide Liberal Arts Courses (Comprehensive Courses) |
| 科目コード等/ Course CodeCourse Code |
FE103/FE103FE103 |
| テーマ・サブタイトル等/ Theme・SubtitleTheme・Subtitle |
グラフ理論の基本的概念と応用 |
| 授業形態/ Class FormatClass Format |
対面（全回対面）/Face to face (all classes are face-to-face)Face to face (all classes are face-to-face) |
| 授業形態（補足事項）/ Class Format (Supplementary Items)Class Format (Supplementary Items) |
|
| 授業形式/ Class StyleCampus |
講義/LectureLecture |
| 校地/ CampusCampus |
池袋/IkebukuroIkebukuro |
| 学期/ SemesterSemester |
秋学期/Fall semesterFall semester |
| 曜日時限・教室/ DayPeriod・RoomDayPeriod・Room |
水2/Wed.2 Wed.2 ログインして教室を表示する（Log in to view the classrooms.） |
| 単位/ CreditsCredits |
22 |
| 科目ナンバリング/ Course NumberCourse Number |
CMP2500 |
| 使用言語/ LanguageLanguage |
日本語/JapaneseJapanese |
| 履修登録方法/ Class Registration MethodClass Registration Method |
抽選他/Exceptional Lottery RegistrationExceptional Lottery Registration |
| 配当年次/ Assigned YearAssigned Year |
配当年次は開講学部のR Guideに掲載している科目表で確認してください。配当年次は開講学部のR Guideに掲載している科目表で確認してください。 |
| 先修規定/ Prerequisite RegulationsPrerequisite Regulations |
|
| 他学部履修可否/ Acceptance of Other CollegesAcceptance of Other Colleges |
|
| 履修中止可否/ Course CancellationCourse Cancellation |
〇（履修中止可/ Eligible for cancellation） |
| オンライン授業60単位制限対象科目/ Online Classes Subject to 60-Credit Upper LimitOnline Classes Subject to 60-Credit Upper Limit |
|
| 学位授与方針との関連/ Relationship with Degree PolicyRelationship with Degree Policy |
各授業科目は、学部・研究科の定める学位授与方針（DP）や教育課程編成の方針（CP）に基づき、カリキュラム上に配置されています。詳細はカリキュラム・マップで確認することができます。 |
| 備考/ NotesNotes |
Learn fundamental properties of graph theory, and understand their application example.
In modern society, graph theory is used in a various situation, for example train route maps.
In this lecture, we will learn about definitions and fundamental properties of graphs. In latter half, we will learn their application examples.
| 1 | 集合や記号の使い方 |
| 2 | グラフの定義 |
| 3 | 様々なグラフの例 |
| 4 | グラフ上の操作 |
| 5 | オイラーグラフの定義とその性質 |
| 6 | ハミルトングラフの定義とその性質 |
| 7 | 前半のまとめ |
| 8 | 平面グラフとその性質 |
| 9 | グラフの点彩色について |
| 10 | グラフの点彩色と4色定理 |
| 11 | グラフの点彩色のアルゴリズム |
| 12 | グラフの点彩色の総数 |
| 13 | 後半のまとめ |
| 14 | 最終テスト |
板書 /Writing on the Board
スライド（パワーポイント等）の使用 /Slides (PowerPoint, etc.)
上記以外の視聴覚教材の使用 /Audiovisual Materials Other than Those Listed Above
個人発表 /Individual Presentations
グループ発表 /Group Presentations
ディスカッション・ディベート /Discussion/Debate
実技・実習・実験 /Practicum/Experiments/Practical Training
学内の教室外施設の利用 /Use of On-Campus Facilities Outside the Classroom
校外実習・フィールドワーク /Field Work
上記いずれも用いない予定 /None of the above
各回の講義内容は相互に関連しているので、内容を理解していくことが重要である。
| 種類 (Kind) | 割合 (%) | 基準 (Criteria) |
|---|---|---|
| 平常点 (In-class Points) | 100 |
最終テスト(Final Test)(40%) 中間レポート(40%) 課題(20%) |
| 備考 (Notes) | ||
なし/None
| その他 (Others) | |||||
|---|---|---|---|---|---|
| 講義中に紹介する。 |
2016年度以降入学者：多彩な学び
2015年度以前入学者：主題別A
グラフ理論の基本的概念を習得し、その応用例への理解を深める。
Learn fundamental properties of graph theory, and understand their application example.
グラフ理論は電車の路線図など現代社会において様々な場面で使われている。
本講義では、前半にグラフの定義や基本的な性質を学び、後半ではその応用例について学ぶ。
In modern society, graph theory is used in a various situation, for example train route maps.
In this lecture, we will learn about definitions and fundamental properties of graphs. In latter half, we will learn their application examples.
| 1 | 集合や記号の使い方 |
| 2 | グラフの定義 |
| 3 | 様々なグラフの例 |
| 4 | グラフ上の操作 |
| 5 | オイラーグラフの定義とその性質 |
| 6 | ハミルトングラフの定義とその性質 |
| 7 | 前半のまとめ |
| 8 | 平面グラフとその性質 |
| 9 | グラフの点彩色について |
| 10 | グラフの点彩色と4色定理 |
| 11 | グラフの点彩色のアルゴリズム |
| 12 | グラフの点彩色の総数 |
| 13 | 後半のまとめ |
| 14 | 最終テスト |
板書 /Writing on the Board
スライド（パワーポイント等）の使用 /Slides (PowerPoint, etc.)
上記以外の視聴覚教材の使用 /Audiovisual Materials Other than Those Listed Above
個人発表 /Individual Presentations
グループ発表 /Group Presentations
ディスカッション・ディベート /Discussion/Debate
実技・実習・実験 /Practicum/Experiments/Practical Training
学内の教室外施設の利用 /Use of On-Campus Facilities Outside the Classroom
校外実習・フィールドワーク /Field Work
上記いずれも用いない予定 /None of the above
各回の講義内容は相互に関連しているので、内容を理解していくことが重要である。
| 種類 (Kind) | 割合 (%) | 基準 (Criteria) |
|---|---|---|
| 平常点 (In-class Points) | 100 |
最終テスト(Final Test)(40%) 中間レポート(40%) 課題(20%) |
| 備考 (Notes) | ||
なし/None
| その他 (Others) | |||||
|---|---|---|---|---|---|
| 講義中に紹介する。 |
2016年度以降入学者：多彩な学び
2015年度以前入学者：主題別A