最大独立集

转：二分图的必须边

 POJ1486,FOJ1202在自己做的二分图的题目当中，除了常见的最大匹配、最小覆盖、最大独立集、最小路径覆盖、带权最佳匹配外，自己还发现一类题型，就是要求出二分图里的哪些边是能够确定的。
yuhailin060·2009-11-15 15:00

最大团问题

ØG的最大独立集：是G中所含顶点
lewutian·2009-09-11 22:00

POJ 3692 Kindergarten 二分图最大独立集

POJ3692Kindergarten二分图最大独立集DescriptionInakindergarten,therearealotofkids.Allgirlsofthekidsknoweachotherandallboysalsoknoweachother.Inadditiontothat
极限定律·2009-06-02 15:00

独立集，覆盖集，支配集，最大团，最大匹配

独立集：   独立集是指图的顶点集的一个子集,该子集的导出子图不含边.如果一个独立集不是任何一个独立集的子集,那么称这个独立集是一个极大独立集.一个图中包含顶点数目最多的独立集称为最大独立集。
Headacher·2009-05-01 10:00

UVA 193

 最大独立集，NP完全问题，考暴力搜索，不用优化就能过输出间没有空行  #include#include#defineBLACK1#defineWHITE0#defineUNDEFINED-1boolg
biran007·2009-02-13 20:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他