[離散數學] 圖論
這里是離散數學圖論的學習筆記，然而由於學校的關系跳過了集合論、序偶、二元關系等一些可能運用到的基礎知識，所以可能數學符號和表述方面會有一些問題 qaq \[\newcommand{\lvert}{\left\vert} \newcommand{\rvert}{\right\vert ...
原文：學習筆記 - 離散數學 - 圖論（持續更新）
說不准哪天寫煩了就會把之前的筆記刪了重構一遍 圖論 基本概念 通路問題 圖的矩陣表示 樹 穿程問題 二分圖匹配問題 基本概念 有向圖及無向圖 有向圖是一對有序偶 D lt V,A gt 頂點 弧 A 是 V 中的一個二元關系 無向圖是一對有序偶 G lt V,E gt 頂點 邊 E 是 V 中元素的無序偶組成的多重集合 帶權圖 圖上的邊可以附帶邊權 通常解釋為路徑長度，運費，管道流量等 關聯 相鄰 ...
2020-11-19 14:09 0 510 推薦指數：
相關推薦
圖論——《離散數學》
圖論 ghj1222 目錄 圖論 寫在前面 第十四章 圖的基本概念 14.1 圖 14.2 通路與回路 14.3 圖的連通性 14.4 圖的矩陣表示 14.5 圖的運算 ...
離散數學(1) 復習筆記
Ch1 命題邏輯的基本概念 1.1 命題 命題：能判斷真假且非真即假的陳述句。 命題的真值，真命題，假命題。 * 真值待定 * 簡單命題 | 原子命題，復合命題。 1.2 常用的5個命題聯 ...
離散數學_復習筆記
目錄 前言 數理邏輯 命題邏輯 基本概念 命題等價 命題蘊含 ...
離散數學-圖論-哈密頓圖及其應用
哈密頓圖 一、定義概念 1.哈密頓通路 設G=<V,E>為一圖（無向圖或有向圖）.G中經過每個頂點一次且僅一次的通路稱作哈密頓通路 2.哈密頓回路 ...
離散數學——圖論（點或邊的連通度）
點或邊的連通度就是對於一個圖來說，去掉最少邊或者點后使連通的圖變得不聯通了。這個去掉的最少的邊的個數或者點的個數就是邊連通度或者點連通度。 ...
離散數學知識點總結（8）-圖論
一、圖的基本概念 無向圖可以用二元組G=<V , E>表示，其中E是無序積V&V的有窮多重子集。 無向圖中，所有頂點度數之和∑deg(v)=2|E|，即奇數度的頂點數必是偶數。 ...
離散數學的一些筆記整理
近期一直在復習離散數學和程序設計的內容，整理成筆記。 1. 關於命題的公式 (1) 雙重否定律 $$A \Longleftrightarrow \urcorner \urcorner A$$ (2) 冪等律 $$A \Longleftrightarrow A \vee ...