基本概念 二元组(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 ...