一个aov网用邻接矩阵表示_图习题及参考答案

第7章习题

一、单项选择题

1.在无向图中定义顶点的度为与它相关联的()的数目。

A. 顶点

B. 边

C. 权

D. 权值

2.在无向图中定义顶点 v i与v j之间的路径为从v i到达v j的一个()。

A. 顶点序列

B. 边序列

C. 权值总和

D. 边的条数

3.图的简单路径是指()不重复的路径。

A. 权值

B. 顶点

C. 边

D. 边与顶点均

4.设无向图的顶点个数为n，则该图最多有()条边。

A. n-1

B. n(n-1)/2

C. n(n+1)/2

D. n(n-1)

5.n个顶点的连通图至少有()条边。

A. n-1

B. n

C. n+1

D. 0

6.在一个无向图中，所有顶点的度数之和等于所有边数的 ( ) 倍。

A. 3

B. 2

C. 1

D. 1/2

7.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。

A. 上三角矩阵

B. 稀疏矩阵

C. 对角矩阵

D. 对称矩阵

8.图的深度优先搜索类似于树的()次序遍历。

A. 先根

B. 中根

C. 后根

D. 层次

9.图的广度优先搜索类似于树的()次序遍历。

A. 先根

B. 中根

C. 后根

D. 层次

10.在用Kruskal算法求解带权连通图的最小(代价)生成树时，选择权值最小的边的原则是该边不能在

图中构成()。

A. 重边

B. 有向环

C. 回路

D. 权值重复的边

11.在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是()。

A. 非零

B. 非整

C. 非负

D. 非正

12.设G1 = (V1, E1) 和G2 = (V2, E2) 为两个图，如果V1 ? V2，E1 ? E2，则称()。

A. G1是G2的子图

B. G2是G1的子图

C. G1是G2的连通分量

D. G2是G1的连通分量

13.有向图的一个顶点的度为该顶点的()。

A. 入度

B. 出度

C. 入度与出度之和

D. (入度﹢出度))／2

14.一个连通图的生成树是包含图中所有顶点的一个()子图。

A. 极小

B. 连通

C. 极小连通

D. 无环

15.n (n＞1) 个顶点的强连通图中至少含有()条有向边。

A. n-1

B. n n(n-1)/2 D. n(n-1)

16.在一个带权连通图G中，权值最小的边一定包含在G的()生成树中。

A. 某个最小

B. 任何最小

C. 广度优先

D.深度优先

17.对于具有e条边的无向图，它的邻接表中有()个结点。

A. e-1

B. e

C. 2(e-1)

D. 2e

18.对于如图所示的带权有向图，从顶点1到顶点5的最短路径为()。

, 4, 5 B. 1, 2, 3, 5 C. 1, 4, 3, 5 D. 1, 2, 4, 3, 5

一个aov网用邻接矩阵表示_图习题及参考答案相关推荐

一个aov网用邻接矩阵表示_第6章+图习题解析
第六章图习题解析1 一.选择题 1.设无向图的顶点个数为n,则该无向图最多有条边. A.n-1 B.n(n-1)/2 C.n(n+1)/2 D.0 E.n2 2.在下列两种求图的最小生成树的算法中,算 ...
一个aov网用邻接矩阵表示_一起看看啥是图论算法-第一期：图的基本表示
2-1 图的分类图是一个用线或边连接在一起的顶点的集合,可以说,图是有限顶点V 和边E 的有序对.顶点(Vertex),边(Edge) 图a中的边没有方向,称为无向图.图b中边存在方向称为有 ...
一个aov网用邻接矩阵表示_关注讲述我和朱婷7年7个故事，见证一个明星代表的诞生...
传递女排精神,传播运动快乐! 欢迎关注我爱女排,这里是最优质的排球互动平台. 编者按全国人大的代表通道,一身正装的朱婷面对镜头,在全国观众面前谈女排精神,落落大方.此后,她经过深思熟虑后又提出人大 ...
java布尔矩阵程序_Java编程实现邻接矩阵表示稠密图代码示例
我们知道,要表示结点,我们可以用一个一维数组来表示,然而对于结点和结点之间的关系,则无法简单地用一维数组来表示了,我们可以用二维数组来表示,也就是一个矩阵形式的表示方法. 我们假设A是这个二维数组,那 ...
mysql 邻接表_图的邻接表存储结构详解
通常,图更多的是采用链表存储,具体的存储方法有 3 种,分别是邻接表.邻接多重表和十字链表. 本节先讲解图的邻接表存储法.邻接表既适用于存储无向图,也适用于存储有向图. 在具体讲解邻接表存储图的实现方 ...
java 浙江大学_浙江大学java上机参考答案
<浙江大学java上机参考答案>由会员分享,可在线阅读,更多相关<浙江大学java上机参考答案(74页珍藏版)>请在人人文库网上搜索. 1.一.求两个数的和与差.程序填空,不要 ...
python财务案例分析考试答案_财务案例分析参考答案
资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除. 财务案例分析期末复习题参考答案四. 简答题 1. 可转换债券筹资与发行普通股或普通债券筹资有何不同 ? 答 : 从可转换债券自身特性看 ...
java写一个外网访问的接口_【JAVA基础】一个案例搞懂类、对象、重载、封装、继承、多态、覆盖、抽象和接口概念及区别（中篇）...
0 前言初学JAVA时,总会对一些概念一知半解,相互混淆,不明其设计的用意,如类.对象.重载.封装.继承.多态.覆盖.抽象类.接口概念.为便于理解和巩固,本文将基于一个案例及其变形,展现各个概念的定 ...
java写一个外网访问的接口_不是吧不是吧！随便写的一个API竟获得 2.5 亿的访问量...
简评:作者随手在 Stackoverflow 回答了一个问题,几个月之后,竟发现这个回答带来了 2.5 亿次的 API 访问.作者还因此成立了公司专门运作这个 API. 以下我仅代表原作者. 推广很难 ...

一个aov网用邻接矩阵表示_图习题及参考答案

一个aov网用邻接矩阵表示_图习题及参考答案相关推荐

最新文章

热门文章