欧拉图 本文链接:http://www.cnblogs.com/Ash-ly/p/5397702.html 定义： 欧拉回路：图G的一个回路，如果恰通过图G的每一条边，则该回 ...

本文链接:http://www.cnblogs.com/Ash-ly/p/5920953.html Floyd算法: 　　Floyd算法用来找出每对顶点之间的最短距离,它对图的要求是,既可以是无向 ...

本文链接:http://www.cnblogs.com/Ash-ly/p/5452580.html 概念: 　　哈密顿图:图G的一个回路,若它通过图的每一个节点一次,且仅一次,就是哈密顿回路.存在 ...

定义: 最小支配集:对于图G = (V, E) 来说,最小支配集指的是从 V 中取尽量少的点组成一个集合, 使得 V 中剩余的点都与取出来的点有边相连.也就是说,设 V' 是图的一个支配集,则对于图 ...

本文链接:http://www.cnblogs.com/Ash-ly/p/5494975.html 定义: 　　设G = (V, E)是连通的无向图,T是图G的一个最小生成树.如果有另外一棵树T1 ...

本文链接:http://www.cnblogs.com/Ash-ly/p/5536796.html 定义: 　　设G = (V, E)是一个有向图,如果具有下述性质 　　(1)G中不包含有向环; ...

一:最小支配集 考虑最小支配集,每个点有两种状态,即属于支配集合或者不属于支配集合,其中不属于支配集合时此点还需要被覆盖,被覆盖也有两种状态,即被子节点覆盖或者被父节点覆盖.总结起来就是三种状态,现 ...

概念: 　　对于有根树T的两个节点u,v,最近公共祖先LCA(T, u, v)表示一个节点 x, 满足 x 是 u , v 的祖先且 x 的深度尽可能的大.即从 u 到 v 的路径一定经过点 x. ...