论文部分内容阅读
本文讨论了图的（k，d）-着色问题的算法，并给出了一个由四层神经元组成的神经网络算法．当一个图的循环色数已知时（不妨设为§），可以利用该算法成功地求出这个图的一个可行（k，d）一着色方案；当一个图的循环色数未知时，可以利用该算法求出这个图的循环色数的近似值．
图的（k，d）-着色问题的一个近似算法
【摘 要】
：
本文讨论了图的（k，d）-着色问题的算法，并给出了一个由四层神经元组成的神经网络算法．当一个图的循环色数已知时（不妨设为§），可以利用该算法成功地求出这个图的一个可行（k，d）一着色
【机 构】
：
北京物资学院信息学院,中国科学院数学与系统科学研究院
【出 处】
：
运筹学学报
【发表日期】
：
2009年1期
【基金项目】
：
This work is partly supported by Funding Project for Academic Human Resources Development in Institutions of Higher Learning Under the Jurisdiction of Beijing Municipality （PHR（IHLB））, National Natura
其他文献
[目的]观察中药热敷加微波理疗治疗慢性盆腔炎的疗效。[方法]对103例患者使用中药热敷加微波理疗治疗,每月月经干净后治疗10天即可,根据病情可连续3个疗程。[结果]治疗1个疗
<正> 加工长管件外圆时,如果内孔大,普通顶尖就无法使用。加工单件管子可采用镶堵头的方法,而成批加工镶堵头的方法就不可取了。如果采用图示的单列圆锥滚子轴承顶尖,就可解
郑玄的《毛诗笺》是《诗经》的经典注本,采用了以“表识”为本义的“笺”字来命名,在《毛诗诂训传》的基础上,再有所表明和识别,是对《毛诗诂训传》全方位的补充,并且具备了
目的:探讨不同麻醉方式应用于肠癌切除术患者中效果,同时观察麻醉对患者术后短期认知功能的影响,从而为患者安全手术提供参考。方法:将我院入院118拟行肠癌切除术患者按照随
Study on Early Warning Service of Low-Temperature Chilling Injury Risk in Shenyang Facilities Agricu
On the basis of summarizing the research on disaster risk at home and abroad, Shenyang, one of the cities with the most frequent meteorological disasters, was t
论述了HTTP代理协议的实现过程，并就HTTP代理的身份认证和缓冲机制作出分析研究和探讨.
国有经济在我国社会主义经济中居主导地位,是整个国民经济的领导力量。在新时期的改革开放浪潮中,相较于国有企业其他方面的变革,国有经济的角色定位是国有企业改革这一大课
抗战爆发之前，陕甘宁边区几乎没有工业，直到1938年边区才开始建立了属于自己的工厂，要发展工业，必须建设好边区的工厂，所以如何管理好工厂是重中之重，本文通过利用有关文献和资料，分
Phytochemical and Antifungal Activity of Leaf Extracts of Prosopis africana and Anacardium occidenta
This study investigated the antifungal activity of leaf extracts of Prosopis africana and Anacardium occidentale against Macrophomina phaseolina, the causal age
<正> GB 11365—89<锥齿轮和准双曲面齿轮>精度实行以来,其它与锥齿轮相关的模数、强度计算等标准也陆续颁布。新标准适用于直齿、斜齿、曲线齿锥齿轮和准双曲面齿轮。其中点