什么是完全图？

Question

如题所述

Answer 1

n阶完全图中哈密顿回路的条数为：（n-1)!/2
选定一个点，从这点开始到每个点的走法，只要有三个点以上就是圈，因此只管走的方法，选定构成一个圈的点算了两次，所以要除以2。
若一个图的每一对不同顶点恰有一条边相连，则称为完全图。完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n
−
1)
/
2条边，以Kn表示。它是(k
−
1)-正则图。所有完全图都是它本身的团（clique）。