圖 圖的基本概念 簡單圖：不允許有平行邊和反身邊。 無向圖：允許有平行邊和反身邊。 有限圖：有限點構成的圖一定是有限圖，但是有限邊構成的圖不一定是有限圖（可能有無數個孤立點） 零圖：只有點，沒有邊。 完全圖：任意兩點之間都有邊。邊的數量是\(\mathrm{C}_{\mathrm{m ...

內容摘錄自北京大學的離散數學概論（慕課） pdf文檔下載鏈接 提取碼：mm27 ...

數理邏輯 離散數學這個學科挺讓人頭疼的，就多加把勁吧，不斷付出與努力，我相信美好就會到來了！ 什么都不簡單，又什么都可以堅持，不要隨意放棄，奮力向前吧！ 這是我整理的一份簡單的思維導圖！ ...

...

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

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

定義 歐拉回路：通過圖中每條邊一次且僅一次，並且過每一頂點的回路。 歐拉圖：具有歐拉回路的圖。 歐拉通路：通過圖中每條邊一次且僅一次，並且過每一頂點的通路。 半歐拉圖：具有歐拉通路而無歐拉回路的圖。 連通：圖中從一個頂點到達另一頂點，若存在至少一條路徑，則稱這兩個頂點是連通 ...

http://www.360doc.com/content/14/0808/15/17799864_400345159.shtml 1、平面圖和印刷電路板的設計 有時候，實際問題要求我們把圖畫在平面上，使得不是節點的地方不能有邊交叉，這在圖論中就是判斷一個圖是否是平面圖的問題 ...