论文部分内容阅读
一九六九年Dennis Geller和Bennet Manvet证明了每一块都是回路或边的连通图——仙人掌图是可重构的。本文把这一结果推广到每一块是E图、完全图和完全二分图的情况。 我们注意到文[1]中忽略了多中心的情况(由于外可平面图可重构,故文[1]中的结论仍成立),并对此情况进行了讨论。
超仙人掌图的重构
【摘 要】
：
一九六九年Dennis Geller和Bennet Manvet证明了每一块都是回路或边的连通图——仙人掌图是可重构的。本文把这一结果推广到每一块是E图、完全图和完全二分图的情况。 我们注
【出 处】
：
北京理工大学学报
【发表日期】
：
1983年2期
其他文献
顶管施工在市政工程中,特别是深覆土大管径的管道工程和交通繁忙的城市主干道改造工程中尤显重要。顶管工艺的施工从技术上讲是完全可行的,相对于开槽埋管从社会效益与经济效
北京雍和宫新建电力隧道与既有电力沟采用"暗三通"相接,成功避免了管线改移及占用交通道路。介绍了"暗三通"的设计方案及施工技术要点。
棉花秸秆收获加工及利用机械化技术,主要实施棉秆收获机械化技术、棉秆粉碎机械化技术、棉秆压捆贮存机械化技术、棉秆压块贮存机械化技术、棉秆收集机械化技术、棉秆无害化
以锅炉监控系统为背景，设计了基于OPC、Ethernet和Profibus技术的锅炉监控网络系统。通过对PLC硬件与OPC Server组态，以实现监控中心软件与下位PLC系统的以太网通信；PLC通过Porf
教学技能是教师职业技能的重要组成部分,是师范生教师专业化的重要内容。本文针对河南地方高师院校2006届师范类本科毕业生的职业兴趣和态度、教学技能状况等问题,进行了调查
阐述了分形概念及其在非晶硅薄膜微结构分析中的应用.利用透射电子显微镜(TEM)观测,在不同退火温度下,采用不同于常规的原位动态观测技术,获得a-Si:H薄膜中微结构形貌像.通过
提出了一种统计识别算法与结构算法相结合的联机手写汉字识别算法，模糊采集手写汉字与模板的结构对应关系．应用统计算法进行特征匹配识别，实现了与书写笔划顺序无关的快速、高识别率、手写字形限制小的国标两级汉字识别．
用统计力学方法对无机叠氮化物慢速热分解中的两步重要反应进行了研究,求得了反应平衡转化率α随温度T和压力P变化的表达式,并对反应机理作了分析和探讨。还首次得到了叠氮基
得到无环Modular拟阵M的一个参数特征,给出使Seymour等式成立的两类拟阵。
我国对外经济、文化交流活动日趋频繁，规模逐渐扩大，经济市场的迅速发展加大了对外语翻译人才的需求。本文针对广西高校英语翻译人才培养现状的不足，探讨了有利于复合型英语翻译