题目内容

任何一个有向图都一定存在拓扑序列。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

有向图不能进行广度优先遍历。

A. 对
B. 错

存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错