空關系 空關系是一種特殊關系，指關系集A×B中的子集∅。非空集合中的空關系是反自反的、對稱的、反對稱的和傳遞的，但不是自反的；空集合中的空關系則是自反的、反自反的、對稱的、反對稱的和傳遞的。非空集合的空關系的矩陣各元素都是0 恆等關系與全域關系 （集合表示）： 恆等關系是｛|x ...

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

實驗一 集合的運算 1.1實驗目的 集合論是一切數學的基礎，也是計算機科學不可或缺的，在數據結構、數據庫理論、開關理論、自動機理論和可計算理論等領域都有廣泛的應用。集合的運算規則是集合論中的重要內容。通過該組實驗，目的是讓學生更加深刻地理解集合的概念和性質，並掌握集合的運算規則等。 1.2 ...

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

聚點是拓撲空間的基本概念之一。設A為拓撲空間X的子集，a∈X，若a的任意鄰域都含有異於a的A中的點，則稱a是A的聚點。集合A的所有聚點的集合稱為A的導集，聚點和導集等概念是康托爾(Cantor,G.(F.P.))研究歐幾里得空間的子集時首先提出的。 閉包 閉包運算時關系上的一元運算 ...

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

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

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