数据结构9 图基础

1-1

分数 1

作者 卫文学单位 山东科技大学

在n个结点的无向图中，若边数大于n-1,则该图必是连通图。

T

F

---

1-2

分数 1

作者 卫文学单位 山东科技大学

对有n个顶点的无向图，其边数e与各顶点度数间满足下列等式

T

F

---

1-3

分数 1

作者 卫文学单位 山东科技大学

有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。

T

F

---

1-4

分数 1

作者 卫文学单位 山东科技大学

强连通分量是无向图的极大强连通子图。

T

F

---

1-5

分数 2

作者 卫文学单位 山东科技大学

连通分量指的是有向图中的极大连通子图。

T

F

---

1-6

分数 1

作者 卫文学单位 山东科技大学

用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。

T

F

---

1-7

分数 1

作者 卫文学单位 山东科技大学

有向图的邻接矩阵是对称的。

T

F

---

1-8

分数 1

作者 卫文学单位 山东科技大学

无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

T

F

---

1-9

分数 1

作者 卫文学单位 山东科技大学

邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

T

F

---

1-10

分数 1

作者 卫文学单位 山东科技大学

用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。

T