離散數學課程主題
要了解更多關於下面列出的主題,請點選主題名稱以進入相應的 課堂頁面。
概述
| 演算法 |
演算法是用於執行程式或解決問題的特定指令集,通常要求該程式在某個點終止。 |
| 二進位制 |
二進位制指的是“基數 2”的計數方法,其中只使用數字 0 和 1。 |
| 離散數學 |
離散數學是數學的一個分支,研究只能取離散、分離值的物件。 |
| 邏輯 |
邏輯是對數學演繹和證明的方法、結構和有效性進行形式化數學研究的學科。 |
組合數學
| 二項式係數: |
二項式係數是一種表示法和函式,表示從 n 個可能性中選取 k 個無序結果的方法數,也稱為組合數或組合數。 |
| 二項式定理: |
二項式定理是一個公式,描述瞭如何使用二項式係數展開二項式 (x+a)n 的冪。 |
| 組合數學: |
組合數學是數學的一個分支,研究元素集合的計數、組合和排列,以及表徵這些性質的數學關係。 |
| 斐波那契數: |
斐波那契數列的成員。 斐波那契數列從 1, 1, 2, 3 開始生成,並持續下去,使得後續項是前兩個數字的總和。 |
| 生成函式: |
數字序列的生成函式是一個形式冪級數,其係數是該序列的成員。 |
| 幻方: |
幻方是一個正整數的方陣,使得任何行、列或主對角線的總和等於任何其他行、列或主對角線的總和。 |
| 帕斯卡三角形: |
帕斯卡三角形是一個二項式係數的三角形陣列,可以直觀地說明它們的幾個性質。 |
| 排列: |
在組合數學中,排列是有序列表 S 中元素的重新排列,使其與 S 本身形成一一對應關係。 組合數學研究在各種條件下執行此操作的可能方式的數量。 |
| 遞推關係: |
遞推關係是一種數學關係,將序列的成員表示為其前項的某種組合。 |
圖論
| 色數: |
色數是為圖的頂點或表面的區域著色所需的最小顏色數,以使沒有兩個相鄰的頂點或區域是相同的顏色。 |
| 完全圖: |
完全圖是一個網路,其中每對頂點都透過一條邊連線。 |
| 連通圖: |
連通圖是一個網路,其中任意一對頂點之間都存在路徑。 |
| 圈圖: |
圈圖是一個包含單個環的網路,該環穿過其所有頂點。 |
| 有向圖: |
有向圖是一個網路,其中每條邊都指定為沿特定方向行進。 |
| 圖: |
在圖論中,圖(也稱為網路)是點的集合以及連線這些點子集的線的集合。 |
| 圖的環: |
圖的環是網路的任何邊集子集,該子集形成一條路徑,其中第一個節點也是最後一個節點。 |
| 圖論: |
圖論是對稱為圖(或網路)的形式數學結構的研究,圖(或網路)由點的集合以及連線這些點子集的線組成。 |
| 平面圖: |
平面圖是一個可以在平面上繪製而沒有任何邊相交的網路。 |
| 多面體圖: |
多面體圖是由多面體的頂點和邊組成的網路。 多面體圖始終是平面圖。 |
| 樹: |
樹是一個不包含環的網路。 |