论文部分内容阅读
引入与图Ｇ具有相同连通性的图Ｇ的相关简单图ＧＲ的概念，并通过对ＧＮ的邻接矩阵的恒式的研究，给出了任意图Ｇ是Ｈａｍｉｌｔｏｎ图的充分必要条件，得到了以下主要结论：定理：图Ｇ是Ｈａｍｉｌｔｏｎ图的充分必要条件，是图Ｇ的相关简单图ＧＲ的邻接矩阵的恒式ＰｅｒＧＲ不为０。
关于Hamilton图的充分必要条件
【摘 要】
：
引入与图Ｇ具有相同连通性的图Ｇ的相关简单图ＧＲ的概念，并通过对ＧＮ的邻接矩阵的恒式的研究，给出了任意图Ｇ是Ｈａｍｉｌｔｏｎ图的充分必要条件，得到了以下主要结论：定理：图Ｇ是Ｈａｍｉｌｔｏｎ图的充分必要条件，是图Ｇ的相关简单
【机 构】
：
长春大学师范学院
【出 处】
：
长春大学学报
【发表日期】
：
1999年3期
其他文献
在能源和环保的压力下，新能源汽车无疑将成为未来汽车的发展方向，深圳“5·26”醉驾超跑车撞击比亚迪e6导致出租车起火，致使有关电动车安全问题的争议再次白热化。“5．26”交
精神分裂症是比较常见的一种精神系统疾病,该疾病会严重影响患者及其家属的生活质量.临床上对于精神分裂症的治疗多为药物和电惊厥疗法,也逐步运用心理疗法和康复疗法,但总的
追求社会发展是每个国家和民族的共同愿望,而如何看待社会发展和经济发展的关系,树立什么样的"发展观",则是至关重要的问题.要实现真正的发展--可持续的全面的社会发展,就要
“办厂的老板被炒房的老婆瞧不起”，在温州商界流传着这样一个说法，当地一家1000多名员工的工厂企业主，一年辛苦下来利润不足100万元，而他的妻子在上海投资了10套房产，短短8年间获
以DOS环境下的文件型病毒为对象 ,分析计算机病毒的工作机理及杀除方法 ,为用户自己杀毒提供参考
美国市场调查机构ABI Search日前发布报告称，预计到2014年年底全球电子垃圾回收市场规模将达到147亿美元，并称2009年全球电子垃圾市场规模约57亿美元，预测期内则将保持20．8％年复合
信息资源管理是20世纪在美国兴起的一门学科,我国许多学者对此进行了研究,但与西方国家相比,我们对这一领域的研究还比较落后,本文在此谈谈西方"信息资源管理"思想给我们的启
菲律宾由7000多个岛屿组成,首都马尼拉位于全国最大的吕宋岛,是全国政治、经济、文化的中心,也是东南亚的国际都市之一。马尼拉属热带雨林气候,每年只有雨季和旱季之分。气候