人防图集

hihocoder 1127 : 二分图三·二分图最小点覆盖和最大独立集

hihocoder #1127 : 二分图三·二分图最小点覆盖和最大独立集

hiho 35 二分图三·二分图最小点覆盖和最大独立集

并查集——求无向图的所有连通子图

HIHO #1127 : 二分图三·二分图最小点覆盖和最大独立集

[hihocoder #1127 : 二分图三·二分图最小点覆盖和最大独立集]

图论点、边集和二分图的相关概念和性质

二分图最大匹配，最小点覆盖，最小路径覆盖，二分图最大独立集

二分图及二分图最小顶点覆盖 最大独立集

poj 3692 Kindergarten 【最大团 = 补图最大独立集 = 补图节点数 - 补图最大匹配】

hiho #1127 : 二分图三·二分图最小点覆盖和最大独立集（无向图 二分图匹配）

二分图系列•二分图判定•匈牙利算法二分图的最大匹配•二分图最小点覆盖及最大独立集

二分图 最小覆盖数 = 最大匹配数、最大独立集 = 总数-最小覆盖集 证明 hdu 1068

二分图相关定理及其证明（最小点覆盖+最小路径覆盖+最大独立集+最小覆盖集）

arcgis server之道路网图层创建拓扑及网络数据集、几何网络数据集服务发布

关押罪犯 codevs 1069（整理：加权并查集？+虚点并查集+二分图染色）

集

集

集

dede图片集swf 上传使用图集的第一幅图作为缩略图时小于系统设置时的bug

图上若干问题总结 诱导子图(induced subgraph),团(clique),最大独立集(maximun indenpendet Set),弦图(chordal graph)

二分图最大匹配，最小路径覆盖，最小点覆盖，最大独立集，最小边覆盖与建图方法

hiho一下 第三十五周:二分图三·二分图最小点覆盖和最大独立集

POJ 1308 并查集判定“一个图是否为树”

[PKU 2125]Destroying the Graph(二分图最小权覆盖集)

二分图的最大匹配匈牙利算法和最小支配集

hdu 1272小希的迷宫(并查集判断无向图回路)

hdu1272小希的迷宫 并查集判断图中是否有回路

POJ1466 二分图最大独立集[有陷阱的一道题]

CGAL编程实现点集的Delaunay三角剖分和Voronoi图

NYOJ 237 游戏高手的烦恼（二分图最小点集覆盖）

poj 1466 Girls and Boys （二分图最大独立集）