相关考题
-
单项选择题
下列哪个选项不是网络的构成要素（）
A.有向图
B.容量函数
C.发点集、中间点集、收点集
D.可行流 -
单项选择题
在有n个顶点的完全图中一共有多少个Hamilton圈（）
A.n！
B.2n！
C.n（n+1）/2
D.n2 -
单项选择题
在赋权图G中，两个顶点的最短路是（）
A.两个顶点之间经过的顶点最少的路
B.两个顶点之间经过的边最少的路
C.两个顶点之间经过的顶点数和边数之和最小的路
D.两个顶点之间的最小权路
