授業の目的 【日本語】
Goals of the Course(JPN) | | テーマ：Hamiltonicity of graphs
この少人数クラスでは，グラフのもつ性質の中でもHamiltonicityに関連する部分を取り上げる．例えばグラフのさまざまな変形とそのHamiltonicity，グラフ内のパスとサイクルの関係などを通して「グラフがハミルトンである・ない」に関しての理解を深めることを目指す．もうひとつの目標は，文献を自力で読みその内容をまとめて発表できるようになること，また理解した内容や自分のアイディアを文書にまとめられるようになることである（作文の課題がたくさんあるでしょう）．
This course deals with the concepts of graph Hamiltonicity. Through various graph transformations, for example, it helps students grasp ideas of when a graph contains a Hamiltonian cycle or not. Another very important purpose of this course is to help students become strong in reading and writing so that they can freely exchange mathematical ideas with others. |
|
|
授業の目的 【英語】
Goals of the Course | | |
|
到達目標 【日本語】
Objectives of the Course(JPN)) | | グラフ理論における基本的な概念や定理を正しく理解すること．
数学的なアイディアを口頭・記述の両面で正確に表現できること．
新たな問題を自分で作り出せるようになること．
At the end of the course, students should:
- understand the basic concepts and theorems of graph theory.
- be able to express mathematical ideas and freely communicate with others.
- be able to create their own problems. |
|
|
到達目標 【英語】
Objectives of the Course | | |
|
授業の内容や構成
Course Content / Plan | | 基本的には毎週2時間程度行い，休暇中は開講しません．
教科書[1]の主要な部分を輪講形式で読み進めた後，各自が選んだテーマに関する発表を中心とします．文献は英語が主です．オーディエンスが内容を理解できるように，発表する人は準備をしっかりしてください．発表自体は日本語でも英語でも構いません．
We meet once a week (a few hours per one meeting). We begin with the book [1] to study the very basics of graphs through presentations by the class members. Once everyone becomes comfortable with the basics, each member picks a topic of his/her own. |
|
|
履修条件
Course Prerequisites | | グラフ理論に「なんとなくではなく」興味があること．
毎回きちんと出席し，議論に参加できること．
発表の回にはしっかり準備をして臨めること．
Students in this course should:
- have a ``strong'' interest in graph theory.
- do more than just sitting in class.
- prepare good oral presentations in class (every 2-3 weeks, depending on the number of classmates).
Depending on the member of class, a large part of communication in class may be in Japanese. (Your oral presentations and questions in class can be in English, of course.) |
|
|
関連する科目
Related Courses | | | graph theory, combinatorics |
|
|
成績評価の方法と基準
Course Evaluation Method and Criteria | | クラス内での議論への参加状況や発表の出来を総合評価する．特に，グラフ理論における基本的な概念や定理を正しく理解し，数学的なアイディアを口頭・記述の両面で正確に表現できるかを重視する．
Grading will be decided based on class participation and the quality of oral presentations. |
|
|
教科書・テキスト
Textbook | | | [1] G. Chartrand, L. Lesniak, and P. Zhang, Graphs and Digraphs, CRC Press. |
|
|
参考書
Reference Book | | [2] J.A. Bondy and U.S.R. Murty, Graph Theory, Springer.
その他，必要に応じて紹介する． |
|
|
課外学習等（授業時間外学習の指示）
Study Load(Self-directed Learning Outside Course Hours) | | | 発表準備，（単なるメモではなく文章による）まとめ作成． |
|
|
注意事項
Notice for Students | | |
|
他学科聴講の可否
Propriety of Other department student's attendance | | |
|
他学科聴講の条件
Conditions of Other department student's attendance | | |
|
レベル
Level | | |
|
キーワード
Keyword | | | Hamiltonian graph, traceable graph, graph Hamiltonicity, graph traversability |
|
|
履修の際のアドバイス
Advice | | 読む力とともに「書く」力がないと，非常に苦労するでしょう．グラフ理論の本には薄くて易しい（少し易しすぎる？）ものもたくさんありますが，ぜひ厚さ2cmはあるくらいの，証明を略さずきっちり書かれているしっかりした本を何冊か読み，雰囲気を掴んでおくことを強くおすすめします．知らないことは自発的に徹底的に調べて自分のものにしていく意識のある人を歓迎します．
There will be a lot of writing projects, so be sure that you like writing (as well as graph theory)! Also, read a few well-written rigorous books on graph theory to see if that's something you really want to do. |
|
|
授業開講形態等
Lecture format, etc. | | |
|
遠隔授業（オンデマンド型）で行う場合の追加措置
Additional measures for remote class (on-demand class) | | |
|