早教吧作业答案频道 -->数学-->
设G是一个有p个顶点q条边的图.试证：如果q=(1/2)*(p-1)(p-2)+2,则G是哈密顿图.
题目详情
设G是一个有p个顶点q条边的图.试证：如果q=(1/2)*(p-1)(p-2)+2,则G是哈密顿图.
▼优质解答
答案和解析
很陷阱.可以看出p-1个顶点的完全图的边数刚好是1/2*(p-1)(p-2)（也就是一到p-2的求和）
再加上2条边刚好连上第p个点.
完全图中当然可以找出任何两点的H路了
再加上2条边刚好连上第p个点.
完全图中当然可以找出任何两点的H路了
看了 设G是一个有p个顶点q条边的...的网友还看了以下：
已知抛物线y=ax+bx+c满足以下条件,求函数的表达式 1、图像经过两点A（1,0）B（0,-3 2020-05-16 …
搭建如图1这样的单顶帐篷需要17根钢管，为了在固定的地方尽可能多的搭建帐篷需按图2、图3的方式串起 2020-06-11 …
（1）在图1中以P为顶点画∠P，使∠P的两边分别和∠1的两边垂直．（2）量一量∠P和∠1的度数，它 2020-06-15 …
哈大高速铁路北起哈尔滨市，南抵滨海城市大连，于2012年12月1日正式开通运行．读哈大高速铁路示意 2020-06-22 …
已知抛物线y=a(x-h)2经过点（-3,2）（-1,0）,求该抛物线的解析式（2）形状与y=-2 2020-07-18 …
观察下列图形如下图，寻找对顶角(不含平角)(1)如图①，图中共有对对顶角；(2)如图②，图中共有对 2020-07-30 …
观察图形，回答下列各题．（1）图A中，共有对对顶角，可以看作等于×；（2）图B中，共有对对顶角，可 2020-08-01 …
1.图一中有两条直线相交于一点,问有几组对顶角?2.图二中有三条直线相交于一点,问有几组对顶角?3 2020-08-01 …
哈密顿联通问题求证：若图G是哈密顿联通的,且顶点数n>=4,则边数e>=(3n+1)/2哈密顿联通的 2020-11-11 …
读某山峰登顶路线图（图1）和板块示意图（图2），完成下列各题：（1）此峰是世界群山之首峰，峰顶的海拔 2020-12-20 …