圖論 圖論是數學的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形，這種圖形通常用來描述某些事物之間的某種特定關系，用點代表事物，用連接兩點的線表示相應兩個事物間具有這種關系。 樹 樹是一種數據結構，它是由n(n≥1)個有限節點組成一個具有層次關系的集合 ...

目錄 哥尼斯堡的橋 網絡和圖 網路與圖的區別 有向網絡 無向網絡 其他網絡 簡單圖 度、平均度和度分布 ...

圖論是NOIP必考的知識點。 松弛操作 如圖： 比如說從1到2可以有2種解法，一種是直接走，另一種就是用一個點來中轉； 從這兩條路上選最短的走法的操作就叫松弛。 根據這個操作啊就可以做出像暴力一樣的最短路算法————Floyd算法. 我們可以先初始化把不相連的邊都設為無窮大，再不斷進行 ...

圖論計算題 一、歐拉公式：n-m+r=2。既可應用於立體圖，又適用於平面圖（簡單極大平面圖） 證明：設G為（n,m）-簡單極大平面圖,則m=3n-6.【證】由歐拉公式：n-m+r=2,n個頂點,m條邊,r個面對於簡單極大平面圖,3r=2m （每個面由3條邊組成,一邊被2個面共享）代入得 m ...

歐拉道路描述的是無向圖的一個頂點出發的一條道路能夠經過每條邊恰好一次 歐拉回路指的是任意點出發都滿足上述性質 如果一個圖是歐拉道路或者歐拉回路，必須滿足兩個條件 第一個條件，這個圖是連通圖 第 ...

五一時候隨便翻書看到了一些關於離散數學圖論的模板和算法，大概總結了一下，圖論要比數論稍簡單一點點。。。 一、　　點用邊連起來就叫做圖，嚴格意義上講，圖是一種數據結構，定義為：graph=（V，E）。V是一個非空有限集合，代表頂點（結點），E代表邊的集合。二、圖的一些定義和概念(a)有向圖：圖 ...

源文件.md，要修改或打印自取 chapter 1 一、重要概念 圖、簡單圖、圖的同構、度序列與圖序列、補圖與自補圖、兩個圖的聯圖、兩個圖的積圖、偶圖 簡單圖：無環 ...

這里介紹圖論（Graph Theory），圖論是計算機科學中非常重要的一部分內容，甚至可以單獨划分成為一個領域。很多人第一次接觸到圖論這個詞，就覺得圖論是研究和圖畫相關的內容。 不過當大家真的去學習圖論時，可能大多數人都會失望一下子，因為圖論實際上研究的是由頂點 ...