基礎圖論

Graphs serve as models of many real-world and mathematical problems. For example you might want to draw a graph to represent the distances between different places and then order the spots that you want to visit. And if the places are many and you need to use computer, graphs become models of programing. Networking uses graphs to represent the relations between different websites. Machine learning uses graphs to denote the transform of stages by matrix multiplications following by other functions. Many mathematical problems use graphs to obtain visual and conceptual understanding. This is the first course of graph theory. The graph theory in different aspects will be taught from scratch in this class, including algorithmic, counting, structural, topological, probabilistic aspects.

High School Probability

Use new e3

Homeworks and appearance 40%, Midterm 30% (October 30) Final 30% (December 18)

1. Lecture Notes will be provided. 2. (Optional) A Course in Combinatorics (Second Edition) by J.H. van Lint & R.M. Wilson (Easy to find free PDF file version by google search) Basically I will follow the orders Chapters 1, 2, 3, 4, 5, 7, 31, 32, 33 of this book to teach. Because this book is hard to read, student is not necessary to read it.

地點

SA350

時間

任何時間我在辦公室均可 (每天17:00-18:30 最容易找到我), 或 email weng@math.nctu.edu.tw 約時間

聯絡方式

weng@math.nctu.edu.tw