1. 交換律： 　 A ∪ B = B∪A， A ∩ B = B ∩ A 2. 結合律：　 (A ∪ B) ∪ C = A ∪ (B∪C) = A ∪ B∪C ...

集合的基本概念 集合的元素 屬於\(\in\) 空集\(\varnothing\) 全集 有限集 、無限集 集合的元素數（基數）：特別的：| \(\varnothing\) |=0，|{\(\varnothing\)}|=1 集合的特征：確定性、互異性、無序性、多樣性 集合相等：兩個集合A和B ...

集合 集合A，集合B。 運算。。 集合里的元素是不相容的，運算后是羅列在一起。 純數字的運算，元素都是相容的。最后出來一個元素。可以認為是特定規則的元素運算。 比如 乘法2*3，先數字分解成集合-{1，1}，{1，1，1}，按照笛卡爾積 ...

3.1實驗目的 關系是集合論中的一個十分重要的概念，關系性質的判定是集合論中的重要內容。通過該組實驗，更加深刻地理解關系的概念和性質，並掌握關系性質的判定及關系的閉包的求法。 3.2實驗內容 1、鍵盤輸入集合A中的所有元素，並輸入關系R中的所有序偶對，建立關系R的關系矩陣； 2、判斷關系 ...

一.實驗內容 （1）求任意一個命題公式的真值表。 （2）利用真值表求任意一個命題公式的主范式。 （3）利用真值表進行邏輯推理。 注：（2）和（3）可在（1）的基礎上完成。 二.實驗目的 真值表是命題邏輯中的一個十分重要的概念，利用它幾乎可以解決命題邏輯中的所有問題。例如，利用命題公式 ...

什么叫“離散”？離散，就是和連續相反的。隨便拿一堆東西，如大到宇宙，小到粒子團，若其整體中的元素是獨立的，分開的，則叫“離散”。計算機是不能處理連續信息的，這是由計算機的本質：0和1，決定的。正因為這樣，如果要借助計算機來處理連續的東西，其中有一個必須的步驟：離散化。 “離散數學”是什么？它是 ...

這里是離散數學圖論的學習筆記，然而由於學校的關系跳過了集合論、序偶、二元關系等一些可能運用到的基礎知識，所以可能數學符號和表述方面會有一些問題 qaq \[\newcommand{\lvert}{\left\vert} \newcommand{\rvert}{\right\vert ...

定義 歐拉回路：通過圖中每條邊一次且僅一次，並且過每一頂點的回路。 歐拉圖：具有歐拉回路的圖。 歐拉通路：通過圖中每條邊一次且僅一次，並且過每一頂點的通路。 半歐拉圖：具有歐拉通路 ...