首页
对于完全图Kn(n≥3),结点按字母标定,如果字母顺序不同即作为不同回路,那么Kn中哈密顿回路个数为
2024-08-04 00:03:52
离散数学(02324)
对于完全图K
n
(n≥3),结点按字母标定,如果字母顺序不同即作为不同回路,那么K
n
中哈密顿回路个数为
A、n
B、n(n-1)
C、2
n
D、(n-1)!
【正确答案】:D
上一篇:
设G是有n个结点,m条边的连通图,要确定的一棵生成树,必须删去G的多少条边?
下一篇:
无向图G= ,在V上定义关系R:∀v、w∈V,如果存在一条v到w的路径,则vRw。则关系R为