网友您好，请在下方输入框内输入要搜索的题目：

搜题

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

提问人：网友13***002 发布时间：2022-01-07

[主观题]

设有一个无向图具有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

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

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

第1题

四个顶点的非同构简单图有多少个？

A、11

B、10

C、8

D、13

点击查看答案

第2题

无向图G=(V，E)，其中：V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，D，(f，d)，(e，d))，对该图从a开始进行深度优先遍历，得到的顶点序列正确的是（）。

A．a，b，e，c，d，f

B．a，c，f’e，b，d

C．a，e，b，c，f，d

D．a，e，d，f，c，b

点击查看答案

第3题

对于下图： [图] 以下哪些选项是从顶点B出发的深度优先...

对于下图：以下哪些选项是从顶点B出发的深度优先搜索序列：

A、B F C A G D E

B、B F G C A E D

C、B A C F G D E

D、B A D C F G E

点击查看答案

第4题

无向图G=(V,E)，其中V={a,b,c,d,e,f}，E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先搜索，得到的顶点序列是()。

A、a,b,e,c,d,f

B、a,c,f,e,b,d

C、a,e,b,c,f,d

D、a,e,d,f,c,b

点击查看答案

第5题

具有6个顶点的无向连通图至少应该有 ( )条边。

A、5

B、6

C、7

D、8

点击查看答案

第6题

具有5个顶点的无向完全图共有条边。 A、5 B、10 C、15 D、20

点击查看答案

第7题

用有向无环图描述表达式 ( A + B ) * ( ( A + B ) / A ) ，至少需要顶点的数目为( )。

A、5

B、6

C、7

D、8

E、9

F、15

点击查看答案

第8题

具有10个顶点的无向图，边的总数最多为()

A、40

B、36

C、50

D、45

点击查看答案

第9题

有n个顶点的无向图的边数最少为()。

A、0

B、1

C、n-1

D、n

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

浙江省教育厅：严格控制高校增设限制类专业（2024年全国成人高考杭州市区考点安排 2024年成人高考考试指南避免三误区（2024浙江成人高考学籍查询相关事宜）四川24年成人高考考试内容 24上半年湖北自学考试成绩查询步骤一览 2024年自考的211本科会被认可吗难度大不大成人高校招生考试各科目分值及考试时间？（2024年浙江工业大学成人高考招生简章）河南24年成人高考考试科目 24上半年福建自考本科成绩查询网站入口详解 2024自考本科怎么自己报名新生网上报考流程 60多名幼儿群体性流鼻血？最新通报

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次