首页 > 职业技能鉴定

题目内容（请给出正确答案）

[主观题]

设有一个无向图具有8个顶点，其值分别为A，B，C，D，E，F，G，H，其邻接矩阵的存储结构如图8-39所示。基

于此存储结构从顶点A开始进行深度优先搜紫，得到的项点序列是()。

设有一个无向图具有8个顶点，其值分别为A，B，C，D，E，F，G，H，其邻接矩阵的存储结构如图8-3

A、ABCDGIFE

B、ABCDGFHE

C、ABGHFECD

D、ABFHEGDC

E、ABEHFGDC

F、ABEHGFCD

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设有一个无向图具有8个顶点，其值分别为A，B，C，D，E，F…”相关的问题

第1题

一个n个顶点的连通无向图，其边的个数至少为【】

A.n-l

B.n

C.n+l

D.nlogn

点击查看答案

第2题

若一个具有N个顶点和K条边的无向图是一个森林(N>K)，则该森林必有()棵树。

若一个具有N个顶点和K条边的无向图是一个森林（N>K)，则该森林必有（)棵树。

A、K

B、N

C、N-K

D、l

点击查看答案

第3题

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。

A、n-1

B、N

C、n+l

D、2n

点击查看答案

第4题

设有一个带权有向图G，编写一个算法，用深度优先搜索方法对该图中所有顶点.

点击查看答案

第5题

设有向图具有n个顶点和e条边，如果用邻接表作为它的存储结构，则拓扑排序的时间复杂度为()

设有向图具有n个顶点和e条边，如果用邻接表作为它的存储结构，则拓扑排序的时间复杂度为（)

A、O(n)

B、O(n+e)

C、O(n²)

D、O(n×e)

点击查看答案

第6题

设无向图中有6条边,3度与5度顶点各一个,其余的都是2度顶点,问该图有几个顶点？

点击查看答案

第7题

设G是有11个顶点或更多顶点组成的无向简单图，证明G或其补G是非平面图。

点击查看答案

第8题

设有一个有向图存储在邻接表中。试设计一个算法，按深度优先搜索策略对其进行拓扑排序。并以图8-

31为例检验算法的正确性。

点击查看答案

第9题

设无向图G有16条边且每个顶点的度数都是2，则图G有（)个顶点。

A.10

B.4

C.8

D.16

点击查看答案

第10题

设无向图的顶点个数为n，则该图最多有【】条边

A.n-1

B.n(n-1)/2

C.n(n+l)／2

D.n2

点击查看答案

第11题

N个顶点的无向图，若边数大于2N，则该图必是连通图。（)

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）