论文部分内容阅读
本文介绍简单连通图着色问题的一个近似算法,就是借助于图的一个最小支配集,将图划分成若干个子图,分别对这些子图着色,再合并起来,便得到整个问题的解。着重介绍了应用代数运算寻找图的一个最小支配集的算法。此外,本文还论证了该近似算法的渐近时间复杂性是 O(n~3)。
图的着色问题的个近似算法
【摘 要】
：
本文介绍简单连通图着色问题的一个近似算法,就是借助于图的一个最小支配集,将图划分成若干个子图,分别对这些子图着色,再合并起来,便得到整个问题的解。着重介绍了应用代数
【机 构】
：
华北电力学院北京研究生部
【出 处】
：
华北电力学院学报
【发表日期】
：
1991年2期
其他文献
以研究对肺心病合并慢性呼吸衰竭者开展针对性护理的有效性为目的,选择2017年5月—2018年5月我院收治的56例肺心病合并慢性呼吸衰竭患者为研究对象,将其分为两组,每组28例,对
随着国家各方面产业的迅猛发展,畜产业也在发展壮大,与此同时畜产品也在逐渐的占领食品市场。所以畜产品的质量问题成为广大人群格外关注的问题。然而有些检测机构很难保证畜
室内草坪具有吸收有毒有害气体、释放氧气、增加空气湿度、调节温度的作用,能有效改善北方室内的空气质量。阐述了北方室内新型草坪的应用目的及意义。分析了从草坪的造型与
【正】 看到对辛弃疾[鹧鸪天](壮岁旌旗拥万夫)词的两种新解释,有些不同的意见,提出来就正于通家。辛词原文如下: 壮岁旌旗拥万夫,锦?突骑渡江初。燕兵夜娖银胡(革录),汉箭朝
在ＣＰＭ网络图中，如何把平行工序转化为顺序工序而使总工期推迟最少？是目前尚特研究的课题。本文引人行偶的概念，推导出了行偶亏值定理，解决了四个平行工序调整为两对顺序工序的最优化
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的观察内质网应激(endoplasmic reticulum stress,ERS)蛋白在软脂酸钠诱导的脂肪变性L02肝细胞凋亡过程中的改变,探讨ERS与脂变肝细胞凋亡的关系。方法用软脂酸钠(饱和脂肪
目的:观察中药沐足联合耳穴压豆治疗2型糖尿病伴失眠患者的临床疗效。方法:将80例糖尿病伴失眠患者随机分为实验组和对照组,各组40例。对照组采取口服艾司唑仑片助眠治疗,实
醉驾行为导致的恶性交通事故,引起社会公众对醉驾入刑的强烈呼吁;学者对醉驾入刑必要性的论证,并提出了醉驾入刑的立法构想。在这种立法背景下,立法者考虑要严惩醉驾行为,对醉驾行为零容忍,随后在立法中确定了“醉驾一律入刑”的标准;根据醉酒型危险驾驶罪的构成要件,推断出醉酒型危险驾驶罪是危险犯;危险犯如何界定,作为危险犯的醉酒型危险驾驶罪的中“危险”如何判断,醉酒型危险驾驶罪是抽象危险犯。最高人民法院对醉驾