主題
Search
 classroom

離散數學課程主題

要了解更多關於下面列出的主題,請點選主題名稱以進入相應的 課堂頁面。

概述

演算法 演算法是用於執行程式或解決問題的特定指令集,通常要求該程式在某個點終止。
二進位制 二進位制指的是“基數 2”的計數方法,其中只使用數字 0 和 1。
離散數學 離散數學是數學的一個分支,研究只能取離散、分離值的物件。
邏輯 邏輯是對數學演繹和證明的方法、結構和有效性進行形式化數學研究的學科。

組合數學

二項式係數: 二項式係數是一種表示法和函式,表示從 n 個可能性中選取 k 個無序結果的方法數,也稱為組合數或組合數。
二項式定理: 二項式定理是一個公式,描述瞭如何使用二項式係數展開二項式 (x+a)n 的冪。
組合數學: 組合數學是數學的一個分支,研究元素集合的計數、組合和排列,以及表徵這些性質的數學關係。
斐波那契數: 斐波那契數列的成員。 斐波那契數列從 1, 1, 2, 3 開始生成,並持續下去,使得後續項是前兩個數字的總和。
生成函式: 數字序列的生成函式是一個形式冪級數,其係數是該序列的成員。
幻方: 幻方是一個正整數的方陣,使得任何行、列或主對角線的總和等於任何其他行、列或主對角線的總和。
帕斯卡三角形: 帕斯卡三角形是一個二項式係數的三角形陣列,可以直觀地說明它們的幾個性質。
排列: 在組合數學中,排列是有序列表 S 中元素的重新排列,使其與 S 本身形成一一對應關係。 組合數學研究在各種條件下執行此操作的可能方式的數量。
遞推關係: 遞推關係是一種數學關係,將序列的成員表示為其前項的某種組合。

圖論

色數: 色數是為圖的頂點或表面的區域著色所需的最小顏色數,以使沒有兩個相鄰的頂點或區域是相同的顏色。
完全圖: 完全圖是一個網路,其中每對頂點都透過一條邊連線。
連通圖: 連通圖是一個網路,其中任意一對頂點之間都存在路徑。
圈圖: 圈圖是一個包含單個環的網路,該環穿過其所有頂點。
有向圖: 有向圖是一個網路,其中每條邊都指定為沿特定方向行進。
: 在圖論中,圖(也稱為網路)是點的集合以及連線這些點子集的線的集合。
圖的環: 圖的環是網路的任何邊集子集,該子集形成一條路徑,其中第一個節點也是最後一個節點。
圖論: 圖論是對稱為圖(或網路)的形式數學結構的研究,圖(或網路)由點的集合以及連線這些點子集的線組成。
平面圖: 平面圖是一個可以在平面上繪製而沒有任何邊相交的網路。
多面體圖: 多面體圖是由多面體的頂點和邊組成的網路。 多面體圖始終是平面圖。
: 樹是一個不包含環的網路。