A. 中序遍历 B. 先序遍历 C. 后序遍历 D. 按层遍历
A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径 C. 最长的回路 D. 最短的回路
A. 均相等 B. 均不相等 C. 不一定相等
A. 求关键路径的方法 B. 求最短路径的Dijkstra方法 C. 深度优先搜索遍历算法 D. 广度优先搜索遍历算法
A. 在无向图中,边的条数是结点度数之和。 B. 在图结构中,结点可以没有任何前驱和后继。 C. 在n个结点的无向图中,若边数大于n-1则该图必是连通图。 D. 图的邻接矩阵必定是对称矩阵。
A. 若有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑排序序列必定存在。 B. 网络的最小代价生成树是唯一的。 C. 在拓扑排序序列中,任意两个相继结点vi和vj都存在从vi到vj的路径。 D. 在有向图中,从一个结点到另一个结点的最短路径是唯一的。
A. 无向图的连通分量是该图的极大连通子图。 B. 有向图用邻接矩阵表示,容易实现求结点度数的操作。 C. 无向图用邻接矩阵表示,图中的边数等于邻接矩阵元素之和的一半。 D. 有向图的邻接矩阵必定不是对称矩阵。
A. 按深度优先搜索遍历图时,与始点相邻的结点先于不与始点相邻的结点访问。 B. 一个图按深度优先搜索法遍历的结果是唯一的。 C. 若有向图G中包含一个环,则G的结点间不存在拓扑序列。 D. 图的拓扑排序序列是唯一的。
A. 按广度优先搜索遍历图时,与始点相邻的结点先于不与始点相邻的结点访问。 B. 一个图按广度优先搜索法遍历的结果是唯一的。 C. 无向图的邻接表表示法中,表中结点的数目是图中边的条数2倍。 D. 图的多重邻接表表示法中,表中结点的数目是图中边的条数。
A. 在无向图中,边的条数是结点度数之和。 B. 用Prim算法和Kruskal算法求得的图的最小生成树相同。 C. 在图的邻接多重表表示中,任意一条边,只用一个表目表示。 D. 在拓扑排序序列中,任意两个相继结点Vi和Vj之间都存在一条路径。
微信支付 
支付宝支付