We will learn ...
本課程將快速回顧基礎圖論的內容，並介紹近代研究常見的主題的，如完美圖、Ramsey 理論、極值圖論、機率方法、代數方法、擬陣、NP-完全問題等。
You need to do ...
Midterm (20%):
Final exam (20%):
Homework (60%):
There will be weekly homework.
A few tips for learning mathematics ...
Mistakes Make You Smarter: Everyone learns through experiences and mistakes. For each new concept you learn, generate as many examples as possible to train your brain to distinguish between right and wrong.
Ask Questions: Beyond knowledge, mathematics is fundamentally about logic. Question everything you encounter—why it is defined this way, why an assumption is required, why a proof needs a particular step, and so on.
Think Carefully: Sound arguments should hold true in any circumstance. Verify the examples you generate to ensure they align with your argument.
Help Each Other: Learning together can make the process easier. Teaching others is also an effective way to reinforce your own understanding.
Course Info
- Term: September 7, 2026 – December 25, 2026
- Meeting time: Wednesday, 10:10 – 12:00 noon @ SA214
- Meeting time: Friday, 9:00 – 9:50 @ SA214
- Instructor: Jephian Lin | 林晉宏
- Email: jephianlin [at] nycu.edu.tw
- Office: SA336
- Office Hours: By appointment
- TA: TBA | TBA
- Office Hours: By appointment
Textbook
演算法觀點的圖論（修訂版；國立臺灣大學出版中心 2020 年出版）
張鎮華、蔡牧村
Tentative Schedule
Policies/Ethics
Accessibility
Students with diverse learning styles and needs are welcome in this course. In particular, if you have a disability/health consideration that may require accommodations, please feel free to approach me.
Grading
Percentage scores will be converted to letter grades according to Regulations for Grading of Students (國立陽明交通大學學生成績作業要點).
Attendance
You are expected to attend the classes.
Missing work
If you miss some course components due to illness, accident, family affliction, or religious observances, please talk to me and provide the documentation. In such cases, the course component is excused, and your course score will be calculated by distributing the weight of the missed item(s) across the other course components. Missing components are limited to at most 20%.
Academic integrity
Do not copy others' work, including others' homework, the textbook, online materials, and others' answers in an exam; if it is really necessary, add proper citations to your references. It makes no point (and gives you no point) if the work is not yours since you learned nothing.