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

命題邏輯 命題與公式 1.命題 一句有真假意義的話（陳述句），記作P。不能是悖論、祈使句、疑問句、感嘆句 命題的否定：記以 \(\lnot\)P 2.析取 P\(\lor\)Q 讀作“P或Q” 真值規定：P\(\lor\)Q是真的當且僅當P，Q中至少有一個是真的。注意可兼或。 3.合取 P ...

1.數理邏輯 1.1命題邏輯 1.1.1命題定義和邏輯聯結詞   命題指的是具有真假意義（要么為真，要么為假）的一句話，它常以陳述句形式出現，而疑問句，感嘆句，祈使句等都不是命題。 你多大了？(疑問句，不是命題) 出來！(祈使句，不是命題) 今天真好！(感嘆句，不是命題 ...

1.2.1基本概念 指派：n個命題變元的公式，真值有2^n種不同組合，每種組合叫一種指派，共2^n種，即真值表2^n行。 命題公式得到一確定的值，命題公式成為具有真假值的命題。 重言式/永真式： ...

目錄 前言 命題邏輯 持續更新ing 前言 自己整理的關於離散數學的思維導圖，可能不全面、有欠缺。 命題邏輯 持續更新ing ...

...

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

這里是離散數學第一篇學習筆記 qwq，也是我嘗試使用 Markdown 記課上筆記的開始，離散數學是一門研究離散量的科學，是數據結構、算法設計的基礎，這里不僅有有趣的邏輯與集合，還會有“超級好玩”的群論和圖論等待你去探索。就讓我們一起暢游這“魔法”的世界吧！ 由於離散數學的知識較多，這里是 ...