科目
離散數學 (電機工程學系 趙啟超)
關於
This course gives an introduction to the essentials of discrete and combinatorial mathematics. 《keywords：離散數學Discrete Mathematics, ☑️組合數學combinatorial mathematics, ☑️計數enumeration, ☑️圖論graph theory》
清大OCW
NTHU-OCW 課程來源
NTHU-OCW 課程討論區
課程版書下載
第1R講 Logic and Set Theory
第2R講 Set Theory
第3R講 Mathematical Induction and Functions
第4R講 Functions
第5R講 Pigeonhole Principle
第6R講 Relations
第7R講 Relations
第8R講 Relations
第9R講 Principles of Counting
第10R講 Principles of Counting and Principle of Inclusion and Exclusion
第11R講 Principle of Inclusion and Exclusion
第12R講 Recurrence Relations
第13R講 Recurrence Relations
第14R講 Generation Functions
第15R講 Generating Functions
第16R講 Generating Functions
第17R講 Generating Functions and Complexity of Algorithms
第18R講 Introduction to Graph Theory
第19R講 Introduction to Graph Theory
第20R講 Euler Trails and Circuits
第21R講 Euler Trails and Circuits and Planar Graphs
第22R講 Planar Graphs
第23R講 Trees
第24R講 Trees
第25R講 Trees
第26R講 Trees
第27R講 Shortest-Path Problem and Minimal Spanning Trees
第28R講 Minimal Spanning Trees
第29R講 Matching Problem
第30R講 Matching Problem
第31R講 Maximum Flow Problem
第32R講 Maximum Flow Problem
