题目内容

如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )。B.C.D.

A. 有向完全图
B. 连通图
C. 强连通图
D. 有向无环图

查看答案

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

更多问题

图的深度优先搜索只能针对邻接矩阵存储的图

A. 对
B. 错

求最小生成树时，Prim 算法在边较少，结点较多时效率较高。

A. 对
B. 错

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

A. 对
B. 错

图可以没边，但不能没有顶点

A. 对
B. 错