2019-2020-2数据结构第7次练习-图（基础篇）判断题

内容仅供参考
1-1 F
无向连通图边数一定大于顶点个数减1。
1-2 T
Kruskal 算法是维护一个森林，每一步把两棵树合并成一棵。
1-3 T
在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍
1-4 F
Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。
1-5 T
在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10
1-6 T
无向连通图所有顶点的度之和为偶数。
1-7 T
用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。
1-8 F
无向连通图至少有一个顶点的度为1。
1-9 T
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。
1-10 T
用一维数组G[]存储有4个顶点的无向图如下：
G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }
则顶点2和顶点0之间是有边的。