1. 以下关于图的基本概念，说法正确的是：

{{ select(1) }}

• 图中的边只能是有方向的
• 图由顶点(Vertex)和边(Edge)两部分组成
• 图中不允许存在没有边的孤立顶点
• 图的顶点必须按顺序编号

---

2. 在一个具有n个顶点的无向图中，最多可以有多少条边？

{{ select(2) }}

• n
• n(n-1)
• n(n-1)/2
• 2n

---

3. 邻接矩阵是图的一种表示方法，对于一个具有n个顶点的图，其邻接矩阵的大小是：

{{ select(3) }}

• n×1
• n×n
• 1×n
• 2n×2n

---

4. 在无向图的邻接矩阵中，以下说法正确的是：

{{ select(4) }}

• 矩阵一定是对角矩阵
• 矩阵一定是对称矩阵
• 矩阵主对角线上的元素一定为0
• 矩阵中的元素只能是0或1

---

5. 若邻接矩阵A中，A[i][j] = 1表示：

{{ select(5) }}

• 顶点i和顶点j之间没有边
• 顶点i和顶点j之间有边
• 顶点i的度数为1
• 顶点i到顶点j有一条长度为1的路径

---

6. 对于一个有向图，若存在从顶点i到顶点j的边，则其邻接矩阵中：

{{ select(6) }}

• A[i][j] = A[j][i] = 1
• A[i][j] = 1且A[j][i] = 0
• 至少有A[i][j] = 1
• 以上都不对

---

7. 使用邻接矩阵存储图时，查询两个顶点之间是否存在边的时间复杂度是：

{{ select(7) }}

• O(1)
• O(n)
• O(n²)
• O(log n)

---

8. 对于一个包含5个顶点的完全图（每个顶点与其他所有顶点都相连），其邻接矩阵中有多少个1？

{{ select(8) }}

• 5
• 10
• 15
• 20

---

9. 判断题：有向图中，边的方向不影响邻接矩阵的表示方式。

{{ select(9) }}

• A. 正确
• B. 错误

---

10. 判断题：邻接矩阵适合表示顶点数量多但边数量少的稀疏图。

{{ select(10) }}

• A. 正确
• B. 错误

---

11. 判断题：在邻接矩阵中，主对角线上的元素（A[i][i]）通常表示顶点到自身的边。

{{ select(11) }}

• A. 正确
• B. 错误

---

12. 判断题：邻接矩阵只能表示无权图，不能表示带权图。

{{ select(12) }}

• A. 正确
• B. 错误