>
快捷搜索:

n阶完全图中有多少条哈密顿回路

- 编辑:mg4355线路检测 -

n阶完全图中有多少条哈密顿回路

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  选定一个点,从这点开始到每个点的走法,只要有三个点以上就是圈,因此只管走的方法,选定构成一个圈的点算了两次,所以要除以2。

  若一个图的每一对不同顶点恰有一条边相连,则称为完全图。完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n 1) / 2条边,以Kn表示。它是(k 1)-正则图。所有完全图都是它本身的团(clique)。

  选定一个点,从这点开始到每个点的走法,只要有三个点以上就是圈,因此只管走的方法,选定构成一个圈的点算了两次,所以要除以2

本文由教育资讯发布,转载请注明来源:n阶完全图中有多少条哈密顿回路