论文部分内容阅读
提出求一个图的顶点覆盖的VC算法,定义图的VC表示式及其全闭链的概念.证明一个连通无向图是哈密顿图当且仅当其VC表示式含有一条全闭链,并证明对构造全闭链有用的定理和推论.
判别哈密尔顿图的新方法
【摘 要】
：
提出求一个图的顶点覆盖的VC算法,定义图的VC表示式及其全闭链的概念.证明一个连通无向图是哈密顿图当且仅当其VC表示式含有一条全闭链,并证明对构造全闭链有用的定理和推论.
【机 构】
：
广西大学计算机与信息工程学院
【出 处】
：
广西科学院学报
【发表日期】
：
2001年1期
其他文献
<正>我国目前发薪日贷款行业处于起步阶段,对发薪日贷款几乎没有规制。澳大利亚对发薪日贷款日趋复杂化的监管框架,无疑对我国发薪日贷款的规制具有借鉴意义。澳大利亚发薪日
分析嵌入式系统中同步式语言的特征和智能特性方面的不足,提出嵌入式系统同步式语言智能化扩充时应增加的设施,并给出智能化同步式语言的具体模型.
利用原子吸收光谱仪和原子荧光分光光度计测定钦州茅尾海表层沉积物中7种重金属元素（Cu、Pb、Zn、Cd、Cr、Hg、As）,并采用瑞典学者Hakanson沉积物重金属潜在生态危害指数评价该
<正> 随着生活条件的改善,近年来我国糖尿病患病率呈明显上升趋势,已达2%～3.6%,是10年前的3～4倍。而糖尿病一经确诊,往往需要终身治疗,由于其病程长,治疗复杂,需要终身的饮食控
会议
我国资本市场起步较晚,相比西方成熟的制度体系,国内资本市场的制度还不够完善,仍存在许多问题。"过度投资"是我国财务界研究的热点问题,国有企业是我国制度下的特有形式,国