论文部分内容阅读
圈边连通度cλ（G）是指图G中所有圈边割中的最小势，即最少割掉多少条边使得图G的两个连通分支中都各有至少一个圈。求一般图的圈边连通度至今仍未找到有效算法。本文提出了一个多项式时间的算法求解平面图的圈边连通度。该算法的时间复杂度是O（｜V｜^2）。
平面图圈边连通度的有效算法
【摘 要】
：
圈边连通度cλ（G）是指图G中所有圈边割中的最小势，即最少割掉多少条边使得图G的两个连通分支中都各有至少一个圈。求一般图的圈边连通度至今仍未找到有效算法。本文提出了一个多
【机 构】
：
深圳信息职业技术学院信息技术研究所
【出 处】
：
深圳信息职业技术学院学报
【发表日期】
：
2009年2期
【基金项目】
：
深圳信息职业技术学院院内理工基金资助项目（QN-08003）
其他文献
在国家“停课不停学”部署下,要实现直播教学与面授教学同质等效,教师、学生、学校、课程平台都面临着基于“互联网+教育”环境下的要素重构和流程再造。通过“双平台实施远
以巢溯源水为源水，进行了加氯量、不同工艺段加氯、反应时间、源水中有机物含量、pH等氯化反应条件对窿代烃生成量影响约实验，并在此基础上，对巢湖源水和董铺源水进行了生产试验
采用液相氧化还原法制备了无定形态MnO2。通过XRD、SEM、循环伏安及恒电流充放电测试对产物的物理及电化学特性进行了研究。结果表明：200℃热处理后的材料仍保持无定形态，呈形
基于广东A高职学院294名非英语专业学生的问卷调查数据,旨在了解目前高职英语教育中出现的中国文化失语现象。结果显示,高职英语教育中的教材内容、中国文化教育及政策导向方