题目内容

非连通图的极大连通子图称为()。

查看答案
更多问题

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

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

答案查题题库