题目内容

正确的AOE网必须是（）。

A. 无环图
B. 强连通图
C. 哈密尔顿图
D. 完全图

查看答案

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

更多问题

A. 正整数
B. 非负数
C. 正数
D. 实数

A. 在无向图中，边的条数是顶点度数之和。
B. 在图结构中，顶点可以没有任何前驱和后继。
C. 图的邻接矩阵必定是对称矩阵。
D. 在n个顶点的无向图中，若边数大于n-1，则该图必定是连通图

A. 若有向图G中包含一个环，则G的顶点间不存在拓扑排序。
B. 按深度优先搜索遍历图时，与始点相邻的顶点先于不与始点相邻的顶点访问。
C. 图的拓扑排序序列是唯一的。
D. 一个图按深度优先搜索遍历的结果是唯一的。

A. 无向图的邻接表表示法中，表中结点的数目是图中边的条数的2倍。
B. 图的多重邻接表表示法中，表中结点数目是图中边的条数。
C. 一个图按广度优先搜索遍历的结果是唯一的。
D. 按广度优先搜索遍历图时，与始点相邻的顶点先于不与始点相邻的顶点访问。