Introduction to combinatorics – 109 Academic Year

組合學導論 -109學年度

本課程是由 國立陽明交通大學應用數學系提供。

This is an introductory course of Combinatorics. Based on the courses we have in this department for the first semester, we shall focus on the introduction of the following topics: combinatorial optimization, enumerative combinatorics and additive combinatorics.

 

課程用書:

Lecture Notes by Hung-Lin Fu.

為求學習成效完美,請購買課本!

 

授課教師 應用數學系 傅恆霖老師
課程學分 3學分
授課年度 109學年度
授課對象 碩士生
預備知識 線性代數、離散數學
課程提供 課程影音   課程綱要   課程講義

週次課程內容課程影音課程下載
組合學導論簡介線上觀看MP4下載
簡單圖中的子圖 1線上觀看MP4下載
簡單圖中的子圖 2線上觀看MP4下載
歐拉迴路和漢米爾頓圈 1線上觀看MP4下載
歐拉迴路和漢米爾頓圈 2線上觀看MP4下載
連通度線上觀看MP4下載
拓撲圖論線上觀看MP4下載
點著色線上觀看MP4下載
拉姆齊定理 1線上觀看MP4下載
拉姆齊定理 2線上觀看MP4下載
邊著色線上觀看MP4下載
極集合論線上觀看MP4下載
區組設計 1線上觀看MP4下載
區組設計 2線上觀看MP4下載
拉丁方陣 1線上觀看MP4下載
拉丁方陣 2線上觀看MP4下載
拉丁方陣 3線上觀看MP4下載
拉丁方陣 4線上觀看MP4下載
計數原理1線上觀看MP4下載
計數原理 2 & 生成函數 1線上觀看MP4下載
生成函數 2線上觀看MP4下載
加法組合學 1線上觀看MP4下載
加法組合學 2線上觀看MP4下載
加法組合學 3線上觀看MP4下載
在圖論上的機率方法線上觀看MP4下載
隨機圖線上觀看MP4下載
組合最優化 1線上觀看MP4下載
組合最優化 2線上觀看MP4下載
最大流最小割定理的應用線上觀看MP4下載

課程目標

This is an introductory course of Combinatorics. Based on the courses we have in this department for the first semester, we shall focus on the introduction of the following topics: combinatorial optimization, enumerative combinatorics and additive combinatorics.

 

課程章節

單元主題
組合學導論簡介
簡單圖中的子圖 1
簡單圖中的子圖 2
歐拉迴路和漢米爾頓圈 1
歐拉迴路和漢米爾頓圈 2
連通度
拓撲圖論
點著色
拉姆齊定理 1
拉姆齊定理 2
邊著色
極集合論
區組設計 1
區組設計 2
拉丁方陣 1
拉丁方陣 2
拉丁方陣 3
拉丁方陣 4
反證歐拉猜想
計數原理1
計數原理 2 &生成函數 1
生成函數 2
加法組合學 1
加法組合學 2
加法組合學 3
在圖論上的機率方法
隨機圖
組合最優化 1
組合最優化 2
最大流最小割定理的應用

 

課程書目

Lecture Notes by Hung-Lin Fu.

課程講義 Course Handout
章節 下載連結
Introductory Combinatorics PDF
Combinatorics, L00 PDF
Combinatorics, L01 PDF
Combinatorics, L02 PDF
Combinatorics, L03 PDF
Combinatorics, L04 PDF
Combinatorics, L05 PDF
Combinatorics, L06 PDF
Combinatorics, L07 PDF
Combinatorics, L08 PDF
Combinatorics, L09 PDF
Combinatorics, L10 PDF
Combinatorics, L11 PDF
Combinatorics, L12 PDF
Combinatorics, L13 PDF
Combinatorics, L14 PDF
Combinatorics, L15 PDF
Combinatorics, L16 PDF