论文部分内容阅读
提出求一个图的顶点覆盖的VC算法,定义图的VC表示式及其全闭链的概念.证明一个连通无向图是哈密顿图当且仅当其VC表示式含有一条全闭链,并证明对构造全闭链有用的定理和推论.
判别哈密尔顿图的新方法
【摘 要】
：
提出求一个图的顶点覆盖的VC算法,定义图的VC表示式及其全闭链的概念.证明一个连通无向图是哈密顿图当且仅当其VC表示式含有一条全闭链,并证明对构造全闭链有用的定理和推论.
【机 构】
：
广西大学计算机与信息工程学院
【出 处】
：
广西科学院学报
【发表日期】
：
2001年1期
其他文献
1999年 ,我们认真贯彻“三项政策、一项改革”,以经济效益为中心 ,强化财务管理 ,粮食购销企业一举扭亏为盈 ,实现利润 2 5万元 ,我们的主要做法和体会是 :一、强化财务管理
<正>我国目前发薪日贷款行业处于起步阶段,对发薪日贷款几乎没有规制。澳大利亚对发薪日贷款日趋复杂化的监管框架,无疑对我国发薪日贷款的规制具有借鉴意义。澳大利亚发薪日
分析嵌入式系统中同步式语言的特征和智能特性方面的不足,提出嵌入式系统同步式语言智能化扩充时应增加的设施,并给出智能化同步式语言的具体模型.
利用原子吸收光谱仪和原子荧光分光光度计测定钦州茅尾海表层沉积物中7种重金属元素（Cu、Pb、Zn、Cd、Cr、Hg、As）,并采用瑞典学者Hakanson沉积物重金属潜在生态危害指数评价该
四川于5月20日起，开展“2006年粮食科技活动周”。其目的主要是：贯彻全国科技大会精神，落实《国家长中期科学和技术发展规划纲要》工作部署，提高粮食科技自主创新能力，推进粮食行
<正> 随着生活条件的改善,近年来我国糖尿病患病率呈明显上升趋势,已达2%～3.6%,是10年前的3～4倍。而糖尿病一经确诊,往往需要终身治疗,由于其病程长,治疗复杂,需要终身的饮食控
会议
国家发改委网站7月14日消息，国家发改委近日核准了陶氏化学精细化工（上海）有限公司环氧氯丙烷和液体环氧树脂一体化项目。该项目位于上海化学工业区的B4地块，占地约23万平方米，项
我国资本市场起步较晚,相比西方成熟的制度体系,国内资本市场的制度还不够完善,仍存在许多问题。"过度投资"是我国财务界研究的热点问题,国有企业是我国制度下的特有形式,国
全国酚醛树脂及塑料行业协会2008年第一次理事会于2008年2月24日在上海美林阁酒店举行。本次会议的主要议题是调整行业协会的组织机构。会议由中国石化协会产业发展部主任王
期刊