首页 > 继续教育
题目内容 (请给出正确答案)
[主观题]

在无向连通图中,最长的通路称作其直径(diameter),试基于广度优先搜索的框架,设计并实现一个查找直径的算法,要求时间复杂度为o(n+e)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在无向连通图中,最长的通路称作其直径(diameter),试…”相关的问题
第1题
含n个顶点的无向连通图中最多含有____条边.

点击查看答案
第2题
一个n个顶点的连通无向图,其边的个数至少为【】

A.n-l

B.n

C.n+l

D.nlogn

点击查看答案
第3题
在无向图中,所有顶点的度数之和是所有边数的【】倍.

A.0.5

B.1

C.2

D.4

点击查看答案
第4题
选定好被测构件后,用钢筋探测仪扫描钢筋的分布情况,在合适的位置凿出2处钢筋。用万用表测量这()根钢筋是否连通,用以验证测区内的钢筋(钢筋网)是否与连接点的钢筋形成通路。然后选择其中()根钢筋用于连接电压仪。

A.2、1

B.1、1

C.2、2

D.1、2

点击查看答案
第5题
若干直径相同且成规律分布的孔,可以仅画出一个或几个,其余只需点划线表示其中心位置,在 零件图中应注明孔的总数此题为判断题(对,错)。
点击查看答案
第6题
设|v|>1,G=<A,E>是强连通图,当且仅当().

A.G中至少有一条通路

B.G中至少有一条回路

C.G中有通过每个结点至少二次的通路

D.G中有通过每个结点至少一次的回路

点击查看答案
第7题
设G为n(n≥2)个结点的无向连通图,证明:若G为欧拉图,则G可表示为若干个边不重的回路之并.

点击查看答案
第8题
含n个顶点的连通图中的任意一条简单路径可能的长度为【】

A.1

B.n/2

C.n-l

D.n

点击查看答案
第9题
在钢筋结构图中,一般还附有钢筋数量表,内容包括钢筋编号、直径、()等。

A.每根长度

B.根数

C.总长

D.重量

点击查看答案
第10题
在管道图中,φ表示圆的直径。此题为判断题(对,错)。
点击查看答案
第11题
当栓钉焊于无拉应力部位时,其直径不得大于翼缘厚度的()

A.1.5倍

B.2.0倍

C.1.0倍

D.2.5倍

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