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