基本概念 二元組(V, E) 稱為圖。V為頂點的集合，E為V中頂點之間的邊的集合。 自環：一條邊的兩個端點是重合的。 重邊：兩個端點之間有兩條以上的邊 簡單圖：沒有自環和重邊的圖 左圖是簡單圖，右圖中存在環和重邊。 邊和向 無向邊：邊是雙向的 有向邊：單向邊，有箭頭 無向圖 ...

來源： http://blog.csdn.net/minenki/article/details/8606515 1 圖（graph）、頂點（vertices）、邊（edges） 圖由頂 ...

目錄 概率論中的馬爾科夫不等式 概率論中的切比雪夫不等式 the total variation distance r-th factorial moment有什么 ...

基礎概念 G=(V, E) 如果無向圖中從每一個頂點到其他每個頂點都存在一條路徑，則稱該無向圖是連通的（connected）。具有這樣性質的有向圖稱為是強連通的的（strongly connected）。如果有向圖不是強連通的，但它的基礎圖（underlying graph）（也就是其弧上去掉 ...

掐指一算，上一次學圖論可能還是在學 MST 的時候，以至於連 Dijkstra 都忘得差不多了。 兩年來欠下的債好多啊，要慢慢還了/kk 1. 最短路 1.1. Bellman-Ford 你看確實是從零開始吧。 其實挺暴力的，就是不斷更新最短路就行。 具體地，對於每一條邊 \((u ...

文章首先於微信公眾號：幾何思維，關注第一時間獲取更新信息 圖論是計機算算法中很重要的一種思想，很多的實際問題都可以通過圖論建模來解決。本文先介紹基本的圖論相關知識，為后續講解具體的圖論算法做鋪墊，如最大匹配，最小生成樹，最短路，網絡流，差分約束，拓撲序等。 1 圖定義 圖 ...

1、圖的定義 圖 是一個頂點集合V和一個頂點間關系的集合E組成，記G=(V,E) V：頂點的有限非空集合。 E：頂點間關系的有限集合（邊集）。 存在一個結點v，可能含有多個前驅節點和后繼結點。 ...

沒有用的話qaq : Ummmm...圖論的大部分知識本來早就有學過，只是一直沒有寫成博文來梳理，但既然上了qbxt DP圖論就寫一篇來總結下，主要是來聽DP的，但...由於太菜的原因，DP聽得天花亂墜QWQ ** 一，圖：圖是邊和點組成的幾何體 G=< V , E > V ...