圖論
圖論[Graph Theory]是數(shù)學(xué)的一個(gè)分支。它以圖為研究對(duì)象。圖論中的圖是由若干給定的點(diǎn)及連接兩點(diǎn)的線所構(gòu)成的圖形，這種圖形通常用來描述某些事物之間的某種特定關(guān)系，用點(diǎn)代表事物，用連接兩點(diǎn)的線表示相應(yīng)兩個(gè)事物間具有這種關(guān)系。
一般實(shí)際問題當(dāng)中，很多如路徑問題都可以抽象為圖論問題來考慮，如ACM、藍(lán)橋杯比賽中非常常見的路徑問題，都是圖論的應(yīng)用范疇
相關(guān)題目
相關(guān)文章
| 序號(hào) | 標(biāo)題 |
|---|---|
| 1 | 圖論部分簡(jiǎn)介 |
| 2 | 圖的儲(chǔ)存方式 |
| 3 | 圖文解析圖論DFS（深度優(yōu)先搜索） |
| 4 | 圖文解析圖論BFS（廣度優(yōu)先搜索） |
| 5 | 圖論矩陣樹定理實(shí)例講解 |
| 6 | 圖的基礎(chǔ)概念 |
| 7 | 有向無環(huán)圖圖文講解 |
| 8 | 什么是拓?fù)渑判颍?/h3> |
| 9 | 最小生成樹圖文講解 |
| 10 | 斯坦納樹Steiner Tree實(shí)例講解 |
| 11 | DFS求有向圖(無向圖)兩點(diǎn)間路徑 |
| 12 | 圖論中的有向無環(huán)圖 |
| 13 | 什么是拓?fù)渑判颍?/h3> |
| 14 | 最小生成樹圖文解析 |
| 15 | 網(wǎng)絡(luò)流常用小技巧拆點(diǎn) |
| 16 | 什么是差分約束系統(tǒng)？ |
| 17 | 歐拉圖的判定 |
| 18 | 哈密頓圖的應(yīng)用 |
| 19 | 二分圖的定義和判定 |
| 20 | 平面圖的基本概念及性質(zhì) |
| 21 | 網(wǎng)絡(luò)流的基本概念 |
| 22 | 最大流是什么？ |
| 23 | 上下界網(wǎng)絡(luò)流總結(jié) |
| 24 | 簡(jiǎn)述最大團(tuán)搜索算法 |
| 25 | 什么是弦圖？ |