单项选择题
在赋权图G中，两个顶点的最短路是（）
A.两个顶点之间经过的顶点最少的路
B.两个顶点之间经过的边最少的路
C.两个顶点之间经过的顶点数和边数之和最小的路
D.两个顶点之间的最小权路
点击查看答案&解析
相关考题
-
单项选择题
当研究对象是（）的，对象之间存在某种二元关系时，可以建立图的模型。
A.连续
B.离散
C.可导
D.可微 -
单项选择题
下面哪个选项不是无向图的邻接矩阵的特点（）
A.方阵
B.对称矩阵
C.行数不等于列数
D.行数等于列数 -
单项选择题
设一质点在线段1，2，3，4，5这5个位置上随机移动，移动的规则是：（1）若移动前在2，3，4处，则等概率向左、向右一个单位或者停在原地；（2）若移动前在1，5处，则停留在原地不再移动。若X（n）表示质点在时刻n的位置，则其进一步转移概率正确的是（）
A.A
B.B
C.C
D.D
