题目内容

()如果某个图对应的邻接矩阵中存在全为0的行,没有全为0的列,则该图一定是有向图。

A. 对
B. 错

查看答案
更多问题

()对有向图G,如果以任一顶点出发进行一次深度优先或广度优先遍历都能访问到每个顶点,则该图一定是完全图。

A. 对
B. 错

()对一个图进行广度优先遍历时,每个顶点恰好进队和出队各一次。

A. 对
B. 错

()有n个顶点和e条边的图采用邻接表表示,其深度优先遍历算法的时间复杂度为O(e)。

A. 对
B. 错

()对n个顶点的连通图G来说,如果其中的某个子图有n个顶点和n-1条边,则该子图一定是G的生成树。

A. 对
B. 错

答案查题题库