题目内容

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是( ）

A. n
B. (n-1)(n-1)
C. n-1
D. nn

查看答案

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

更多问题

图的深度优先遍历算法类似于二叉树的（）算法

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

对图进行广度优先搜索遍历类似于二叉树的（）算法

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

若一个有向图中的顶点不能排成一个拓扑序列，则断定该有向图（）

A. 含有多个出度为0 的顶点
B. 是个强连通图
C. 含有多个入度为0 的顶点
D. 含有顶点数目大于1的强连通分量

( )方法可以判断出一个有向图是否有环。

A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径