论文部分内容阅读
一个有n个顶点的图G=(V,E),其割集C是一个边的集合,当去掉这些边时将图分成两个或多个连通部分,称C为两路割集或r(r≥3)路割集。最小割问题就是在图G中寻找一个基数最小的割集。
图的最小割集随机化算法
【摘 要】
：
一个有n个顶点的图G=(V,E),其割集C是一个边的集合,当去掉这些边时将图分成两个或多个连通部分,称C为两路割集或r(r≥3)路割集。最小割问题就是在图G中寻找一个基数最小的割
【机 构】
：
桐城师范高等专科学校;
【出 处】
：
佳木斯教育学院学报
【发表日期】
：
2011年08期
其他文献
用测定混凝土碳化深度方法对掺粉煤灰、矿粉混凝土的抗碳化性能进行了研究。用压汞法、TG-DTA法、能谱分析法和XRD法分别对掺粉煤灰、矿粉的水泥净浆的孔结构、Ca(OH)2含量、
新疆自古就是一个多民族聚居的地区,每个民族都有其独特的传统文化,而生活在新疆帕米尔高原上的塔吉克族是其中的佼佼者,其地理位置独特,资源丰富,民风民俗文化别具特色。近
华丰煤矿进入深部开采后,面临通风能力不足,为保障矿井安全生产,实施矿井通风系统改造,选择其中一条进风井作为回风井,提高矿井通风能力,降低深部采掘地点回风流温度,确保矿
东莞市是我国传统制造业强市,具有广深线上独特的地理位置优势,近两年也吸引了诸如华为、阿里巴巴、东莞等知名电商企业项目落户东莞,一大批极富特色的电子商务创业产业园相
高职院校创业教育中实行"团队经营"模式具有很强的地必要性,积极探索"团队经营"模式在高职生创业教育中实施的方式、方法,客观地评价实施效果,总结应注意的方面和问题,为高职
无机保温砂浆作为一种新型外墙保温材料,与传统有机保温材料相比具有防火阻燃性好、强度高、耐久性优良、不易空鼓开裂等优点,是保温材料的发展新方向。本文简述了无机保温砂
海外浙商是浙江省的宝贵财富,吸引海外浙商回归创业具有重要意义。本文分析海外回归浙商创业能力提升制约因素,并从提高海外回归浙商对国内制度环境认知、加大对海外回归浙商