下载APP
【单选题】
( 6 ) 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是 ( ) 图。
A.
非连通
B.
连通
C.
强连通
D.
有向
题目标签:
深度优先搜索
无向图
顶点
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】求双曲线x2- y2 4 =1的顶点坐标、焦点坐标、实半轴长、虚半轴长与渐近线方程.
查看完整题目与答案
【判断题】Edit Mesh(编辑网格)中可以对Vertex顶点进行修改。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在一个具有 n 个顶点的有向完全图中包含有 ____ 条边。
A.
n(n-1)/2
B.
n(n-1)
C.
n(n+1)/2
D.
n 2
查看完整题目与答案
【多选题】下面关于无向图的连通分量说法正确的是( )。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大,不能再大,再大要么不是原图的子图,要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
查看完整题目与答案
【单选题】简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1..n, 1..n],且压缩存储在B[1..A]中,则k的值至少为(43)。
A.
B.
C.
D.
查看完整题目与答案
【单选题】后顶点焦距为
A.
透镜系统的最后一块透镜到第一焦点之间的跟离
B.
透镜系统的第一块透镜到第一焦点之间的距离
C.
透镜系统的最后一块透镜到第二焦点之间的距离
D.
透镜系统的第一块透镜到第二焦点之间的距离
E.
透镜系统的第一焦点与第二焦点之间的距离
查看完整题目与答案
【简答题】边稀疏的无向图采用________存储较省空间。
查看完整题目与答案
【简答题】在有21条边的无向图中有多少个结点?其中3个结点次数为4,其余均为3。
查看完整题目与答案
【单选题】对具有n个顶点的连通图,其生成树有( )条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
查看完整题目与答案
【判断题】在存储图时,只要存储顶点信息就可以了。
A.
正确
B.
错误
查看完整题目与答案
【单选题】具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
A.
5
B.
6
C.
7
D.
8
查看完整题目与答案
【简答题】已知椭圆 x2 a2 + y2 b2 =1(a>b>0)的左焦点为F,右顶点为A,点B在椭圆上,且BF⊥x轴,直线AB交y轴于点P.若
查看完整题目与答案
【简答题】已知图G的邻接表如图所示,其从顶点v1出发的深度优先搜索序列为 _ _ 。
查看完整题目与答案
【简答题】二次函数y=-(x+1)2-2的图象开口向下下,对称轴为直线x=-1直线x=-1,顶点坐标为(-1,-2)(-1,-2).
查看完整题目与答案
【判断题】存在一个包含 5 个顶点的图,其各个顶点的度依次为 4 , 4 , 3 , 2 , 2 。
A.
正确
B.
错误
查看完整题目与答案
【判断题】无论是有向图还是无向图,其邻接矩阵表示都是唯一的。
A.
正确
B.
错误
查看完整题目与答案
【单选题】关于顶点的次,说法不正确的是()。
A.
某顶点的次是指以该点为端点的边数
B.
次为1的点为悬挂点
C.
顶点次数等于边数
D.
次为奇数的点为奇点
查看完整题目与答案
【单选题】如图,正△AOB的顶点A在反比例函数y=(x>0)的图象上,则点B的坐标为[ ]
A.
(2,0)
B.
查看完整题目与答案
【判断题】无向图的邻接表存储中,边结点的个数正好等于边的数目的两倍。
A.
正确
B.
错误
查看完整题目与答案
【单选题】关于球面透镜的主点和顶点的屈光力说法正确的是()。
A.
平常说的屈光力一般指主点屈光力
B.
透镜焦距的倒数,称为主点屈光力,用F表示
C.
常以透镜球面顶点到焦点的距离作为标准,称为顶点焦距,它的倒数称为顶点屈光力
D.
以上都对
查看完整题目与答案
相关题目:
【简答题】求双曲线x2- y2 4 =1的顶点坐标、焦点坐标、实半轴长、虚半轴长与渐近线方程.
查看完整题目与答案
【判断题】Edit Mesh(编辑网格)中可以对Vertex顶点进行修改。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在一个具有 n 个顶点的有向完全图中包含有 ____ 条边。
A.
n(n-1)/2
B.
n(n-1)
C.
n(n+1)/2
D.
n 2
查看完整题目与答案
【多选题】下面关于无向图的连通分量说法正确的是( )。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大,不能再大,再大要么不是原图的子图,要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
查看完整题目与答案
【单选题】简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1..n, 1..n],且压缩存储在B[1..A]中,则k的值至少为(43)。
A.
B.
C.
D.
查看完整题目与答案
【单选题】后顶点焦距为
A.
透镜系统的最后一块透镜到第一焦点之间的跟离
B.
透镜系统的第一块透镜到第一焦点之间的距离
C.
透镜系统的最后一块透镜到第二焦点之间的距离
D.
透镜系统的第一块透镜到第二焦点之间的距离
E.
透镜系统的第一焦点与第二焦点之间的距离
查看完整题目与答案
【简答题】边稀疏的无向图采用________存储较省空间。
查看完整题目与答案
【简答题】在有21条边的无向图中有多少个结点?其中3个结点次数为4,其余均为3。
查看完整题目与答案
【单选题】对具有n个顶点的连通图,其生成树有( )条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
查看完整题目与答案
【判断题】在存储图时,只要存储顶点信息就可以了。
A.
正确
B.
错误
查看完整题目与答案
【单选题】具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
A.
5
B.
6
C.
7
D.
8
查看完整题目与答案
【简答题】已知椭圆 x2 a2 + y2 b2 =1(a>b>0)的左焦点为F,右顶点为A,点B在椭圆上,且BF⊥x轴,直线AB交y轴于点P.若
查看完整题目与答案
【简答题】已知图G的邻接表如图所示,其从顶点v1出发的深度优先搜索序列为 _ _ 。
查看完整题目与答案
【简答题】二次函数y=-(x+1)2-2的图象开口向下下,对称轴为直线x=-1直线x=-1,顶点坐标为(-1,-2)(-1,-2).
查看完整题目与答案
【判断题】存在一个包含 5 个顶点的图,其各个顶点的度依次为 4 , 4 , 3 , 2 , 2 。
A.
正确
B.
错误
查看完整题目与答案
【判断题】无论是有向图还是无向图,其邻接矩阵表示都是唯一的。
A.
正确
B.
错误
查看完整题目与答案
【单选题】关于顶点的次,说法不正确的是()。
A.
某顶点的次是指以该点为端点的边数
B.
次为1的点为悬挂点
C.
顶点次数等于边数
D.
次为奇数的点为奇点
查看完整题目与答案
【单选题】如图,正△AOB的顶点A在反比例函数y=(x>0)的图象上,则点B的坐标为[ ]
A.
(2,0)
B.
查看完整题目与答案
【判断题】无向图的邻接表存储中,边结点的个数正好等于边的数目的两倍。
A.
正确
B.
错误
查看完整题目与答案
【单选题】关于球面透镜的主点和顶点的屈光力说法正确的是()。
A.
平常说的屈光力一般指主点屈光力
B.
透镜焦距的倒数,称为主点屈光力,用F表示
C.
常以透镜球面顶点到焦点的距离作为标准,称为顶点焦距,它的倒数称为顶点屈光力
D.
以上都对
查看完整题目与答案