下载APP
刷刷题APP > 无向图
"无向图"相关考试题目
1.
设无向图G=是连通的且|V|=n,|E|=m,若（ ）则G是树
2.
设无向图G有18条边且每个顶点的度数都是3,则图G有( )个顶点
3.
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )。 完全图
4.
下面关于无向图的连通分量说法正确的是（ ）。
5.
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
6.
具有10个顶点的无向图最多有 条边。
7.
连通分量指的是无向图的极大连通子图。 ( )
8.
连通图、图的连通分量:对无向图G=(V,E),若vi ,vj ⊂V,vi和vj都是连通的,则称图G是 ,否则称为 。若G是非连通图,则极大的连通子图称为G的连通分量。
9.
下图的无向图中结点 D 的度是( )。
10.
一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__________。求任一顶点的度的方法是________。
11.
连通且不含圈的简单无向图称为()
12.
无向图中一个顶点的度是指图中（）。
13.
边稀疏的无向图采用________存储较省空间。
14.
若无向图的顶点集为 {A , B , C , D , E , F , G} ,边集为 {(A , B) , (A , C) , (A , D) , (B , D) , (E , F)} ,则该图含有 ( ) 个连通分量。
15.
下列关于无向图广度优先搜索序列的叙述中,正确的是 ( )。
16.
无向图 G 存在欧拉通路,当且仅当 ( ) 。
17.
在有21条边的无向图中有多少个结点？其中3个结点次数为4，其余均为3。
18.
如果无向图中任一顶点到其他顶点都有路径相通,则被称为____图。
19.
一个有n个节点的无向图，最少有（）个连通分量
20.
在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的 ;对于有向图来说等于该顶点的 。
21.
n（n﹥0）个顶点的无向图中顶点的度的最大值为（）。
22.
无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定不是对称的。
23.
带权无向图的最小生成树是唯一的。
24.
无向图的邻接矩阵中，第i顶点的度等于（ ）。
25.
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]，则k的值至少为( )。
26.
设无向图的顶点个数为n， 则该图最多有（ ）条边
27.
无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵一定是非对称的。
28.
无向图对应的邻接矩阵是()
29.
如果一个图由点以及()组成，称之为无向图。
30.
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。()
31.
具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
32.
无向图的邻接矩阵一定是（）。
33.
设G=为无向图，u,v∈V，若u,v连通，则
34.
具有 13 条边的无向图 G 中有 3 个 2 度顶点、 2 个 3 度顶点、 1 个 4 度顶点和若干个 5 度顶点,则 G 的阶数是________。
35.
无论是有向图还是无向图,其邻接矩阵表示都是唯一的。
36.
无向图中一个顶点的度是指图中（）。
37.
使具有30个顶点的无向图成为一个连通图至少应有边的条数是（）。
38.
如果无向图中每个顶点的度都大于等于2，则该图中必有回路。()
39.
设无向图G有8条边，途中有3个3度点，2个2度点，其他都是1度点。问：图中有几个1度点?
40.
若连通的无向图G有n个顶点，则图的生成树有n(n-1)/2 条边。
41.
若无向图G（V，E）中含7个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是（）。
42.
( 6 ) 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是 ( ) 图。
43.
任何无向图中结点间的连通关系是( )。
44.
阅读下列算法，并回答问题： (1)无向图G如图所示，写出算法f30(&G)的返回值； (2)简述算法f30的功能。 #define MaxNum 20 int visited[MaxNum]; void DFS(Graph*g,int i); /*从顶点vi出发进行深度优先搜索，访问顶点vj时置visited[j]为1*/ int f30(Graph*g) int i,...
45.
有向图和无向图都可以表示系统。
46.
非空无向图的邻接矩阵是一个（ ）。
47.
设无向图的顶点个数为 n ,则该图最多有( )条边。 【清华大学 1998 一、 5 ( 2 分)】【西安电子科技大 1998 一、 6 ( 2 分)】 【北京航空航天大学 1999 一、 7 ( 2 分)】
48.
下列无向图不一定为树的是
49.
利用图的邻接矩阵存储法写出下面无向图的邻接矩阵。
50.
无向图的邻接表存储中，边结点的个数正好等于边的数目的两倍。
