Input 輸入偏序集<A, £>，A中的元素數不超過20個，分別用單個小寫的英文字母表示。 輸入的第一行給出A中的各個元素，兩個相鄰的元素之間用逗號隔開。 輸入的第二行給出偏序關系£，用有序對的形式給出，如<a,b>,<c,a>等等，兩個相鄰的有序對之間 ...

1.實驗目的 編程實現整除關系這一偏序關系上所有蓋住關系的求取，並判定對應的偏序集是否為格。 2.實驗要求 對任意給定的正整數，利用整除關系求所有由其因子構成的集合所構成的格，判斷其是否為有補格。 3.編碼思路 將該正整數的因子保存在數組中，利用蓋住 ...

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

{11,11,11,11,11,11}。相融成6. 關系R R（aRb） ...

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

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

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

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