图论
文章平均质量分 73
wangyanphp
这个作者很懒,什么都没留下…
展开
-
图论学习---序列是否可图?
(Havel-Hakimi 定理)由非负整数组成的非增序列s:d1, d2, …, dn(n ≥ 2, d1 ≥ 1)是可图的,当且仅当序列 s1: d2 – 1, d3 – 1, …, dd1+1 – 1, dd1+2, …, dn是可图的。序列s1 中有n-1 个非负整数,s 序列中d1 后的前d1 个度数(即d2~dd1+1)减1 后构成原创 2013-04-22 15:20:45 · 1955 阅读 · 0 评论 -
Tarjan算法 转自[Beyond the Void]
有向图强连通分量的Tarjan算法转自:http://www.byvoid.com/blog/tag/%E5%9C%96%E8%AB%96[有向图强连通分量]在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly转载 2013-04-21 21:03:01 · 889 阅读 · 0 评论 -
图论学习-序列是否可图化(2)
上次学习了havel-hakimi定理判断一个度数序列是否可图,http://blog.csdn.net/wangyanphp/article/details/8834608(Havel-Hakimi 定理)由非负整数组成的非增序列s:d1, d2, …, dn(n ≥ 2, d1 ≥ 1)是可图的,当且仅当序列 s1: d2 – 1,原创 2013-06-02 18:20:30 · 2037 阅读 · 0 评论