這里是離散數學圖論的學習筆記，然而由於學校的關系跳過了集合論、序偶、二元關系等一些可能運用到的基礎知識，所以可能數學符號和表述方面會有一些問題 qaq \[\newcommand{\lvert}{\left\vert} \newcommand{\rvert}{\right\vert ...

圖論 ghj1222 目錄 圖論 寫在前面 第十四章 圖的基本概念 14.1 圖 14.2 通路與回路 14.3 圖的連通性 14.4 圖的矩陣表示 14.5 圖的運算 ...

一、圖的基本概念 無向圖可以用二元組G=<V , E>表示，其中E是無序積V&V的有窮多重子集。 無向圖中，所有頂點度數之和∑deg(v)=2|E|，即奇數度的頂點數必是偶數。 ...

通路。易知通路端點只能與內點相連（否則這不是一條極大通路）。如果通路長度小於2δ(G)，則設通路的點分 ...

•圖的連通度 點連通度的定義： 一個具有$N$個點的圖$G$中，在去掉任意$k-1$個頂點后$(1<=k<=N)$,所得的子圖仍然連通， 去掉$K$個頂點后不連通，則稱$G$是$K$連通圖，$K$稱作圖$G$的連通度，記作$K(G ...

題目鏈接：http://poj.org/problem?id=1966 思路：從網上找了一下大牛對於這類問題的總結：圖的連通度問題是指：在圖中刪去部分元素（點或邊），使得圖中指定的兩個點s和t不連通 （不存在從s到t的路徑），求至少要刪去幾個元素。 圖的連通度分為點連通度和邊連通度 ...

哈密頓圖 一、定義概念 1.哈密頓通路 設G=<V,E>為一圖（無向圖或有向圖）.G中經過每個頂點一次且僅一次的通路稱作哈密頓通路 2.哈密頓回路 ...

說不准哪天寫煩了就會把之前的筆記刪了重構一遍（ 圖論 基本概念 通路問題 圖的矩陣表示 樹 穿程問題 二分圖匹配問題 基本概念 有向圖及無向圖 有向圖是一對有序偶 \(D=<V,A>\) 頂點 + 弧 \(A\) 是 \(V\) 中 ...