相关考题
-
单项选择题
在赋权图G中,两个顶点的最短路是()
A.两个顶点之间经过的顶点最少的路
B.两个顶点之间经过的边最少的路
C.两个顶点之间经过的顶点数和边数之和最小的路
D.两个顶点之间的最小权路 -
单项选择题
当研究对象是()的,对象之间存在某种二元关系时,可以建立图的模型。
A.连续
B.离散
C.可导
D.可微 -
单项选择题
下面哪个选项不是无向图的邻接矩阵的特点()
A.方阵
B.对称矩阵
C.行数不等于列数
D.行数等于列数