题目内容

在图中,边上权可以表示从一个顶点到另一个顶点的距离、时间或代价等含义。

A. 对
B. 错

查看答案
更多问题

在具有 n 个顶点、e 条边的有向图中,各顶点的入度之和与各顶点的出度之和相等,而且与图中所有边数之和也相等。

A. 对
B. 错

在图中,第一个顶点和最后一个顶点相同的路径称为回路。

A. 对
B. 错

子图就是原图的一部分,是由原图中的一部分顶点和这些顶点之间的一部分边构成的图。

A. 对
B. 错

在非连通图中,从某顶点出发进行遍历,有一些顶点会访问不到。

A. 对
B. 错

答案查题题库