【摘 要】
：
容斥原理是组合数学中的经典的计数方法,该原理的基本思想是:先不排除重叠的情况,把包含于某种性质的所有对象的数目先计算出来,然后再把重复计算的数目排斥出去.针对汉密尔
【基金项目】
：
上海市一流学科建设项目资助(XTKX2012)
论文部分内容阅读
容斥原理是组合数学中的经典的计数方法,该原理的基本思想是:先不排除重叠的情况,把包含于某种性质的所有对象的数目先计算出来,然后再把重复计算的数目排斥出去.针对汉密尔顿问题,[15]利用邻接矩阵给出了判断一个图是否为汉密尔顿图的充要条件.本文将结合容斥原理给出汉密尔顿路径存在性的一个判别条件,并给出汉密尔顿路径的计算公式.
其他文献
<正>随着反腐败斗争的深入开展和反"四风"活动的持续推进,中国已经进入廉政建设新常态。领导干部只有正确认识和冷静适应新常态,不断提升自身修养,不断调整生活方式和行为习
目的分析乳腺癌患者的心理状态及社会支持对其生活质量的影响。方法对在院的102例乳腺癌患者采用欧洲肿瘤联盟组织提供的乳腺癌患者生活质量调查问卷?QLQ?C30进行测量。结果
伴随着我国经济的快速发展,建筑工程事业也面临着极大的挑战和发展机遇。简单的建筑工程管理模式和传统的施工质量控制措施早已不能满足现阶段工程建筑的需求,如何提高建筑工
休闲时代的到来使得与休闲消费相关的休闲产业不断壮大,休闲餐饮业作为其中的一个重要构成部分,已日益成为拉动经济增长的重要力量。本文以长沙市民为研究对象,通过抽样调查
文章从财务管理人员基本素质的含义、特征、要求、问题及措施等方面阐述了企业财务管理人员的基本素质,并提出了提高企业财务管理人员基本素质的重要性。
要加强城市基层自治组织建设,就要从建设和谐社区入手;要维护社会的稳定,为群众创造安居乐业的良好环境,就要构建和谐社区。研究从探讨社区的现状入手,从社区为最基本的社会
<正>优衣库以品牌为核心,线上线下相互促进,实现了1+1>2的化学反应,将一个传统的服装零售企业,转变成360度的020企业。创建于1984年的日本优衣库服装品牌,目前已成为全球第四
采用稀土表面改性剂对纳米碳酸钙进行表面改性并表征;考察了稀土纳米母粒含量对聚苯硫醚加工性能和力学性能的影响。研究了聚苯硫醚/纳米母粒/玻纤(GF)复合材料的力学性能、
以长沙话为代表的湖南方言通过传媒等各种途径得到更为广泛的传播。长沙话有着其鲜明的特点:语音上调子比较高,表达上用词比较绝,发展上新词比较多。
目的:探讨Heparanase、COX-2在肾癌中表达的相关性及与肿瘤血管生成的关系及意义。方法:采用免疫组化PV6000法检测54例肾癌和20例正常肾脏组织中Hpa、COX-2蛋白的表达,以CD34