（单选题）
在带权图中，两个顶点之间的路径长度是（）。
A路径上的顶点数目
B路径上的边的数目
C路径上顶点和边的数目
D路径上所有边上的权值之和
正确答案
答案解析
略
相似试题
（填空题）
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
（填空题）
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
（单选题）
若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。
（单选题）
在一个图中，所有顶点的度数之和等于所有边数的（）。
（填空题）
带传动中，在带即将打滑时，其紧边拉力F1与松边拉力F2之间的关系为（）
（判断题）
任何带权的无向图都存在最小（代价）生成树。
（单选题）
Jackson图中，模块框之间若有直线连接，表示它们之间存在（）。
（单选题）
在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。
（单选题）
具有n个顶点的无向图的边数最大是（）。
