格 是格(L，≤)的子格。 格的定義 偏序格 定義：給出一個偏序集（L,≤）,如果對於任意a,b∈L，L的子集{a, b}在L中都有一個最大下界(記為inf{a, b})和一個最小上界(記為su ...

------運算的定義及性質 設S是一個非空集合，映射f：Sn->S稱為S上的一個n元運算。假設“•”是定義在集合S上的一個二元運算。若： ∀x,y∈S，x•y∈S，則稱“•”在S上是 ...

格的定義與性質: 布爾代數是計算機邏輯設計的基礎，它是由格引出的。格又是從偏序集引出的。所以我們先回顧一下偏序集中的一些概念。 偏序集 簡單來說就是集合A中有自反，反自反，傳遞的關系 具體可以看第七章 我們結合Hasse圖看如下關 ...

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

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

http://www.360doc.com/content/14/0808/15/17799864_400345159.shtml 1、平面圖和印刷電路板的設計 有時候，實際問題要求我們把 ...

圖論 ghj1222 目錄 圖論 寫在前面 第十四章 圖的基本概念 14.1 圖 14.2 通路與回路 ...

離散數學 前言：我自認為離散數學可能是我自高考過后最有難度的一門數學課了，在學習離散之前我學習了線性代數，高等數學，其實都抽象，但絕沒有達到離散數學此般程度。為了應付考試，也為了重新復習鞏固知識點，同時也為了以后的不時的查閱，特此重新學習一遍離散數學，並在此記錄下所有的知識點，希望共勉 ...