题目内容

()图的两种存储结构中，稀疏图适合用邻接矩阵表示，稠密图适合用郐接表表示。

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错