本文目录一览

1，请问世界上有记录的最长的家谱是那个家族

应该是孔氏吧.
10月22日，山东曲阜孔子世家谱研究中心的孔先生讲解孔子世家谱谱系图。10月20日，英国吉尼斯世界纪录有限公司宣布，中国的孔子家谱被认定为目前世界上最长的家谱。孔子的族人传承至今已繁衍有82代。孔子世家谱自明朝以来，60年一大修，30年一小修，1999年开始，孔子后代展开了迄今为止规模最大的续修孔子世家谱工作。 新华社发(吕卫锋 摄) http://news.xinhuanet.com/photo/2005-10/22/content_3669745_1.htm

请问世界上有记录的最长的家谱是那个家族

2，设n是大于2的奇数证明n阶完全无向图有n1个边不相交的哈密顿

：G是n阶简单无向图，如果图G中任意两点的度数之和大于等于n-1，证明图G是连通图 假设G有两个连通分支G1和G2，那么取v1是G1中度数最小的顶点，v2是G2中度数最小的顶点，则d(v1)+d(v2)≤n-2（等号在G1和G2都是完全图时取到），这与条件矛盾。
同学，你题目都记错了，是(n-1)/2个，离散还想不想过了
同学你好，我是李欢老师，我希望我布置的作业是由同学们经过思考做出来的，而不是从网上抄袭的，希望你可以认真思考自己解决这道问题。
我是李欢老师，同学请自己做题。
同学你好，我是吕卫锋院长，我希望你可以自己来做这一道题，做一个自主思考的北航学子，以后的回复将会被屏蔽。如有疑问，请追问。

设n是大于2的奇数证明n阶完全无向图有n1个边不相交的哈密顿

3，怎样证明哈密顿回路问题是NP完全的

在图中找出一条包含所有结点的闭路，并且，出来起点和重点重合外，这条闭路所含结点是互不相同的 可以在多项式时间类判断一个回路是否是哈密顿回路 但目前没有算法直接解出哈密顿回路 天文学家哈密顿(William Rowan Hamilton) 提出，在一个有多个城市的地图网络中， 寻找一条从给定的起点到给定的终点沿 途恰好经过所有其他城市一次的路径。 这个问题和著名的过桥问题的不同之处在于，某些城市之间的旅行不 一定是双向的。比如A→B,但B→A是不允许的。 换一种说法，对于一个给定的网络，确定起点和终点后，如果存在一条路径，穿过这个网络，我们就说这个网络存在哈密顿路径。哈密顿路径问题在上世纪七十年代初，终于被证明是“NP完备”的。据说具有这样性质的问题，难于找到一个有效的算法。实际上对于某些顶点数不到100的网络，利用现有最好的算法和计算机也需要比较荒唐的时间（比如几百年）才能确定其是否存在一条这样的路径。
同学你好，我是吕卫锋院长，我希望你可以自己来做这一道题，做一个自主思考的北航学子，以后的回复将会被屏蔽。

怎样证明哈密顿回路问题是NP完全的


文章TAG：吕卫锋  请问世界上有记录的最长的家谱是那个家族  
下一篇