1-1
分数 1
作者 卫文学单位 山东科技大学
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
T
F
分数 1
作者 卫文学单位 山东科技大学
对有n个顶点的无向图,其边数e与各顶点度数间满足下列等式
![](https://img-blog.csdnimg.cn/img_convert/d650852d9c8751da1ab7fb8f9f3b1d53.png)
T
F
分数 1
作者 卫文学单位 山东科技大学
有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。
T
F
分数 1
作者 卫文学单位 山东科技大学
强连通分量是无向图的极大强连通子图。
T
F
分数 2
作者 卫文学单位 山东科技大学
连通分量指的是有向图中的极大连通子图。
T
F
分数 1
作者 卫文学单位 山东科技大学
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
T
F
分数 1
作者 卫文学单位 山东科技大学
有向图的邻接矩阵是对称的。
T
F
分数 1
作者 卫文学单位 山东科技大学
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
T
F
分数 1
作者 卫文学单位 山东科技大学
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。
T
F
分数 1
作者 卫文学单位 山东科技大学
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中结点个数有关,而与图的边数无关。
T
F
分数 1
作者 卫文学单位 山东科技大学
在一个无向图中,所有顶点的度数之和等于所有边数( )倍 。
A. 1/2
B. 2
C. 1
D. 4
T
F
分数 1
作者 卫文学单位 山东科技大学
在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
A. 1/2
B. 2
C. 1
D. 4
T
F
分数 1
作者 李廷元单位 中国民用航空飞行学院
用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。
T
F
分数 1
作者 王东单位 贵州师范学院
n个结点的有向图,若它有n(n-1)条边,则它一定是强连通的。
T
F
分数 1
作者 王东单位 贵州师范学院
强连通图的各顶点间均可达。
T
F
分数 1
作者 王东单位 贵州师范学院
若有向图有n个结点,则其强连通分量至多有n个。
T
F
分数 1
作者 王东单位 贵州师范学院
具有n个顶点、e条边的无向图,若用邻接矩阵作为存储结构,则求任何顶点的度数的时间复杂度为O(e)。
T
F
分数 2
作者 周强单位 青岛大学
一个无向图G,若某顶点v到其它每个顶点都有至少一条路径,则图G只有1个连通分量。
T
F
2-1
分数 2
作者 严冰单位 浙大城市学院
有向带权图的邻接矩阵中,顶点i的入度等于矩阵中()。
A.第i行非0非∞元素之和
B.第i列非0非∞元素之和
C.第i行非0非∞元素个数
D.第i列非0非∞元素个数
分数 2
作者 严冰单位 浙大城市学院
连通图的极小连通子图称为该图的()。
A.关键路径
B.生成树
C.回路
D.最小回路
分数 2
作者 李祥单位 湖北经济学院
具有 n 个顶点的连通图用邻接矩阵表示时, 该矩阵至少有多少个非零元素?
A.n
B.n−1
C.2(n−1)
D.n/2
分数 2
作者 孟繁军单位 浙江大学
下列关于无向连通图特性的叙述中,正确的是
I.所有顶点的度之和为偶数 II.边数大于等于顶点个数减1 III.至少有一个顶点的度为1 。
A.只有I
B.只有II
C.I和II
D.I和III
分数 1
作者 卫文学单位 山东科技大学
一个有n个结点的图,最少有( )个连通分量。
A.0
B.1
C.n-1
D.n
分数 1
作者 卫文学单位 山东科技大学
一个有n个结点的图,最多有( )个连通分量。
A.0
B.1
C.n-1
D.n
分数 1
作者 卫文学单位 山东科技大学
在一个无向图中,所有顶点的度数之和等于所有边数( )倍。
A.1/2
B.2
C.1
D.4
分数 1
作者 卫文学单位 山东科技大学
在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
A.1/2
B.2
C.1
D.4
分数 2
作者 DS课程组单位 临沂大学
n个结点的有向完全图含有的弧数为( )
A.n*(n+1)
B.n*(n+1)/2
C.n*(n-1)
D.n*(n-1) /2
分数 2
作者 DS课程组单位 临沂大学
对于一个具有N个顶点的无向图,要连通所有顶点至少需要多少条边( )。
A.N-1
B.N
C.N +1
D.N/2
分数 2
作者 DS课程组单位 临沂大学
已知图G=(V,R),其中V={1,2,3,4,5,6,7},R={(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)},如果采用邻接表存储,则顶点4的边结点个数有( )个。
A.1
B.2
C.3
D.4
分数 2
作者 DS课程组单位 临沂大学
已知图G=(V,R),其中V={1,2,3,4,5,6,7},R={(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)},如果采用邻接矩阵存储,则矩阵中有( )个非零个数。
A.8
B.7
C.16
D.14
分数 2
作者 DS课程组单位 临沂大学
已知图G=(V,R),其中V={1,2,3,4,5,6,7},R={(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)},如果采用邻接表存储,则顶点6的边结点个数有( )个。
A.1
B.2
C.3
D.4
分数 2
作者 佚名单位 浙大城市学院
无向图G有52条边,度为6的顶点有6个,度为5的顶点有4个,度为4的顶点有7个,其余都是度为2的顶点。则图G的顶点数量是
A.25
B.26
C.27
D.28
分数 2
作者 李廷元单位 中国民用航空飞行学院
无向图的邻接矩阵是一个____。
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
分数 2
作者 李廷元单位 中国民用航空飞行学院
具有6个顶点的无向图至少应有____条边才可能是一个连通图。
A.5
B.6
C.7
D.8
分数 2
作者 陈越单位 浙江大学
具有 100 个顶点和 12 条边的无向图至多有多少个连通分量?
A.87
B.88
C.94
D.95
分数 2
作者 王俊玲单位 集美大学
有N个顶点的无向完全图有多少条边?
A.N(N-1)/2
B.N(N+1)/2
C.N2
D.N2-N
分数 2
作者 王俊玲单位 集美大学
若无向图G =(V,E)中含8个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是:
A.6
B.15
C.16
D.22
分数 2
作者 考研真题单位 浙江大学
将一个 10×10 的对称矩阵 M 的上三角部分的元素 mi,j(1≤i≤j≤10)按列优先存入C语言的一维数组 N 中,元素 m7,2 在 N在中的下标是:
A.15
B.16
C.22
D.23
分数 2
作者 LY单位 西南石油大学
设无向图的顶点个数为n,则该图最多有( )条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
E.n*n