学习通-7图

1
在一个图中,所有顶点的度数之和等于图的边数的( )倍。

(4.0分)
A、
0.5

B、
1

C、
2

D、
4

正确答案: C
2
具有n个顶点的有向图最多有( )条边。

(4.0分)
A、
n

B、
n(n-1)

C、
n(n+1)

D、
n^2

正确答案: B
3
n个顶点的连通图用邻接距阵表示时,该距阵至少有( )个非零元素。

(4.0分)
A、
n

B、
2(n-1)

C、
n/2

D、
n^2

正确答案: B
4
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。

(4.0分)
A、
7

B、
8

C、
9

D、
10

正确答案: C
答案解析:

8个顶点的无向图最多有8*7/2=28条边,再添加一个点即构成非连通无向图,故至少有9个顶点。

5
下面( )算法适合构造一个稠密图G的最小生成树。

(4.0分)
A、
Prim算法

B、
Kruskal算法

C、
Floyd算法

D、
Dijkstra算法

正确答案: A
6
用邻接表表示图进行广度优先遍历时,通常借助( )来实现算法。

(4.0分)
A、

B、
队列

C、

D、

正确答案B
7
已知图的邻接矩阵如下图所示,则从顶点0出发按深度优先遍历的结果是( )。

(4.0分)
A、
0 2 4 3 1 5 6

B、
0 1 3 6 5 4 2

C、
0 1 3 4 2 5 6

D、
0 3 6 1 5 4 2

正确答案: C
8
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。

(4.0分)
A、
7

B、
8

C、
9

D、
10

正确答案: C
9
下列关于图遍历的说法不正确的是( )。

(4.0分)
A、
连通图的深度优先搜索是一个递归过程

B、
图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C、
非连通图不能用深度优先搜索法

D、
图的遍历要求每一顶点仅被访问一次

正确答案: C

10
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为( )。

(4.0分)
A、
k1

B、
k2

C、
k1+k2

D、
k1-k2

正确答案: B
11
、设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1?V2,E1?E2则称( )。

(4.0分)
A、
G1是G2的子图

B、
G2是G1的子图

C、
G1是G2的连通分量

D、
G2是G1的连通分量

正确答案: A
答案解析:

12
用邻接表表示图进行深度优先遍历时, 通常采用_________来实现算法.

(4.0分)
A、

B、
队列

C、

D、

正确答案:A
13
在N条边的无向图的邻接表的存储中,边表的个数有__________.

(4.0分)
A、
N

B、
2N

C、
N/2

D、
N*N

正确答案: B
14
对于含有n个顶点e条边的无向连通图,利用kruskal算法生成最小代价生成树其时间复杂度为___________.

(4.0分)
A、
O(elog2e)

B、
O(e*n)

C、
O(elog2n)

D、
O(nlog2n)

正确答案: A
15
用Prim和Kruskal两种算法构造图的最小生成树,所得到的最小生成树________。

(4.0分)
A、
是相同的

B、
是不同的

C、
可能相同,可能不同

D、
以上都不对

正确答案: C
16
对含n个顶点e条边的有向图,Dijkstra算法的时间复杂度为_______。

(4.0分)
A、
O(n)

B、
O(n+e)

C、
O(n^e)

D、
O(n2)

正确答案: D
17
图中有关路径的定义是___________.

(4.0分)
A、
由顶点和相邻顶点序偶构成的边所形成的序列

B、
由不同顶点所形成的序列

C、
由不同边所形成的序列

D、
上述定义都不是

正确答案: A
18
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是( )。

               B.

C. D.

(4.0分)
A、
有向完全图

B、
连通图

C、
强连通图

D、
有向无环图

正确答案: B
19
无向图中一个顶点的度是指图中( )。

(4.0分)
A、
通过该顶点的简单路径数

B、
与该顶点相邻接的顶点数

C、
与该顶点连通的顶点数

D、
通过该顶点的回路数

正确答案: B
20
一个无向图有5个顶点,8条边,则其生成树将要去掉()条边

(4.0分)
A、
3

B、
4

C、
5

D、
6

正确答案: B
二.判断题(共10题,20.0分)
1
图的生成树是惟一的。

(2.0分)
正确答案:×
2
图的连通分量是无向图的极小连通子图。

(2.0分)
正确答案:×
3
图的深度优先搜索只能针对邻接矩阵存储的图

(2.0分)
正确答案:×
答案解析:

4
邻接表只能用于有向图的存储.

(2.0分)
正确答案:×
5
最小生成树问题是构造连通网的最小代价生成树。

(2.0分)
正确答案:√
6
求最小生成树时,Prim 算法在边较少,结点较多时效率较高。

(2.0分)
正确答案:×
7
边数很多的稠密图,适宜用邻接矩阵表示。

(2.0分)
正确答案:√
8
若一个无向图以顶点 v1 为起点进行深度优先遍历,所得的遍历序列唯一, 则可以 唯一确定该图.

(2.0分)
正确答案:√
9
用邻接矩阵存储图时, 在不考虑压缩存储的情况下,所占用的存储空间与图中结 点个数有关, 而与图的边数无关.

(2.0分)
正确答案:√
10
图可以没边,但不能没有顶点

(2.0分)
正确答案:√

  • 1
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
YoloV7是一个深度学习模型,主要用于目标检测。其中的head结构是YoloV7模型中非常重要的一部分,它负责将从骨干网络中提取的特征转换为目标检测的输出。在本文中,我们将详细讨论YoloV7中的head结构。 1. YoloV7的head结构基础 在YoloV7中,head结构主要由三个部分组成:第一个部分是一个卷积层,用于进一步提取特征;第二个部分是一个全局平均池化层,用于将特征压缩成一个特征向量;第三个部分是一个全连接层,用于将这个特征向量转换为目标检测的输出。 2. 卷积层 卷积层是head结构中最简单的一部分。它的主要作用是进一步提取特征。在YoloV7中,卷积层的输入是从骨干网络中提取的特征,输出是一个新的特征,它的深度常比输入特征要大。 卷积层的具体结构可以根据实际需求进行设计。在YoloV7中,卷积层常采用3x3的卷积核,并且使用ReLU激活函数。 3. 全局平均池化层 全局平均池化层是head结构中非常重要的一部分。它的主要作用是将特征压缩成一个特征向量,使得整个模型的输出更加紧凑。 在YoloV7中,全局平均池化层的输入是卷积层的输出特征,输出是一个包含所有道的平均值的向量。 4. 全连接层 全连接层是head结构中最后一部分。它的主要作用是将全局平均池化层输出的特征向量转换为目标检测的输出。 在YoloV7中,全连接层常是一个非常大的矩阵,其维度常是输出类别数目的几倍。在这个矩阵中,每一行对应一个类别,每一列对应一个边界框属性(如中心坐标、宽度、高度等)。每个元素的值表示该类别对应的边界框属性的权重。 5. 目标检测的输出 最终,head结构将全局平均池化层输出的特征向量转换为目标检测的输出。在YoloV7中,目标检测的输出常是一个张量,其维度为(batch_size, num_boxes, num_classes+5),其中batch_size表示批次大小,num_boxes表示每个像中的边界框数目,num_classes表示类别数目。 具体来说,对于每个边界框,目标检测的输出包括以下属性: - 中心坐标x和y - 边界框的宽度和高度 - 边界框的置信度 - 每个类别的概率分数 6. 总结 在YoloV7模型中,head结构是非常重要的一部分。它负责将骨干网络中提取的特征转换为目标检测的输出。head结构主要由卷积层、全局平均池化层和全连接层组成。过这些层的组合,YoloV7可以实现高效的目标检测,具有非常好的性能和精度。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

尾迹双冒号

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值