第七章 图：图的定义与存储；图的遍历；图的最小生成树；拓扑排序；最短路径问题等。7.1图的定义与基本术语:图的定义及相关术语[单选题]在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。选项:[1, 4, 2, 1/2]
7.2图的存储结构:图的存储与实现
7.3图的遍历:图的遍历及实现方式
7.4图的生成树与最小生成树:图的生成树与最小生成树的定义、求最小生成树的方法
7.5拓扑排序:AOV网络及拓扑排序的定义、拓扑排序算法与性能分析
7.6最短路径:什么是最短路径问题？如何求解单源最短路径和所有顶点之间的最短路径
[单选题]任何一个无向连通图的最小生成树( )选项:[可能不存在, 只有一棵, 一定有多棵, 一棵或多棵]
[单选题]对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则有边链表中边结点的总数为（ ）选项:[n+e, 2e, e/2, e]
[判断题]用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。选项:[对, 错]
[判断题]有n (n≥1) 个顶点的无向图最少有n-1条边。选项:[对, 错]
[单选题]图的深度优先遍历类似于二叉树的（ ）选项:[层序遍历, 中序遍历, 先序遍历, 后序遍历]
[单选题]下列哪一种图的邻接矩阵是对称矩阵？选项:[有向图, AOE网, 无向图, AOV网 ]
[单选题]有8个结点的无向连通图最少有（ ）条边。选项:[7, 5, 6, 8]
[单选题]用邻接表表示图进行广度优先遍历时，通常是采用( )来实现算法的。选项:[树, 栈, 队列, 图]
[判断题]有向图中顶点的入度是指以该顶点为尾的弧的数目。选项:[错, 对]
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
