具有n个顶点且每一对不同的顶点之间都有一条边的图被称为()。
A. 线性图
B. 简单图
C. 无向完全图
D. 复杂图
查看答案
正确的AOE网必须是()。
A. 无环图
B. 强连通图
C. 哈密尔顿图
D. 完全图
AOE网中某边权值应当是()。
A. 正整数
B. 非负数
C. 正数
D. 实数
下面结论中正确的是()。
A. 在无向图中,边的条数是顶点度数之和。
B. 在图结构中,顶点可以没有任何前驱和后继。
C. 图的邻接矩阵必定是对称矩阵。
D. 在n个顶点的无向图中,若边数大于n-1,则该图必定是连通图
下面结论中正确的是()。
A. 若有向图G中包含一个环,则G的顶点间不存在拓扑排序。
B. 按深度优先搜索遍历图时,与始点相邻的顶点先于不与始点相邻的顶点访问。
C. 图的拓扑排序序列是唯一的。
D. 一个图按深度优先搜索遍历的结果是唯一的。