首页 > 公务员> 强国挑战
题目内容 (请给出正确答案)
[主观题]

对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶

对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶对于一个

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点…”相关的问题
第1题
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为________和________。

点击查看答案
第2题
对n个顶点的无向图和有向图,采用邻接矩阵和邻接表表示时,如何判别下列有关问题:(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)任意一个顶点的度是多少?

点击查看答案
第3题
对于稀疏图和稠密图,就空间性能而言,采用邻接矩阵和邻接表哪种存储方法更好一些?为什么?

点击查看答案
第4题
对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。
对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。

点击查看答案
第5题
下面有关图的相关概念说法不正确的是【】A.有e条边的无向图,在邻接表中有e个结点B.有向图的邻接矩

下面有关图的相关概念说法不正确的是【】

A.有e条边的无向图,在邻接表中有e个结点

B.有向图的邻接矩阵是对称的

C.任何无向图都存在生成树

D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

点击查看答案
第6题
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有_______个和_
_______个。

点击查看答案
第7题
设有一个无向图具有8个顶点,其值分别为A,B,C,D,E,F,G,H,其邻接矩阵的存储结构如图8-39所示。基
于此存储结构从顶点A开始进行深度优先搜紫,得到的项点序列是()。

A、ABCDGIFE

B、ABCDGFHE

C、ABGHFECD

D、ABFHEGDC

E、ABEHFGDC

F、ABEHGFCD

点击查看答案
第8题
下列哪一种图的邻接矩阵是对称矩阵()。

A.有向图

B.无向图

C.AOV网

D.以上均是

点击查看答案
第9题
图的邻接矩阵表示法适用于表示【】A.无向图B.有向图C.稠密图D.稀疏图

图的邻接矩阵表示法适用于表示【】

A.无向图

B.有向图

C.稠密图

D.稀疏图

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

A、n2

B、n(n-l

C、n(n+1)

D、n(n-I)/2

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改