题目内容

若一个无向图中任一顶点出发,进行一次深度优先遍历,就可以访问图中所有的顶点,则该图一定是连通的。

A. 对
B. 错

查看答案
更多问题

若一个无向图的以顶点V1为起点进行深度优先遍历,所得的遍历序列唯一,则可以唯一确定该图。

A. 对
B. 错

稠密图采用邻接矩阵存储较省空间。

A. 对
B. 错

关键路径上的活动都是关键活动,它们是否按时完成会影响工期。

A. 对
B. 错

求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好。

A. 对
B. 错

答案查题题库