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

本文目录一览

1，请问世界上有记录的最长的家谱是那个家族
2，设n是大于2的奇数证明n阶完全无向图有n1个边不相交的哈密顿
3，怎样证明哈密顿回路问题是NP完全的

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完全的