题目内容

在路径序列中,顶点不重复出现的路径称为()路径。

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

答案查题题库