论文部分内容阅读
在已有的判决图的基础上，定义了方向性及导出判决图，找到了一个判断布线问题中的1-嵌入问题是否有解的准则和基于此判别准则的算法，并在此基础上进一步研究了禁用构形，找到了1-嵌入问题有解的另一个判别准则．
一类布线问题求解的判别准则和算法
【摘 要】
：
在已有的判决图的基础上，定义了方向性及导出判决图，找到了一个判断布线问题中的1-嵌入问题是否有解的准则和基于此判别准则的算法，并在此基础上进一步研究了禁用构形，找到了1-嵌
【机 构】
：
北京交通大学理学院
【出 处】
：
北京交通大学学报
【发表日期】
：
2007年3期
其他文献
目的:针对英国板球运动在印度发展与盛行的历史进程,深入探索印度板球的整个发展史,全面研究板球运动给印度体育、经济、文化、政治等领域所带来的深刻影响,并成为印度民族精
目的由于缺乏中国人群吸烟致癌的相对风险RR(relative risks),估算中国人的烟草疾病负担常用全球人群综述的RR。因此本研究通过系统评价获得中国吸烟与五种常见癌症风险的关