一、单项选择题（每题2分，共20分）

1、图的表示形式$(G=(V,E))$中，V代表？（）。 {{ select(1) }}

• 边集合
• 顶点（结点）集合
• 邻接矩阵
• 权值集合

2、下面关于无向图说法正确的是？（）。 {{ select(2) }}

• 边有方向，$(<u,v>)$和$(<v,u>)$是两条不同边
• 边没有方向，$((u,v))$与$((v,u))$为同一条边
• 无向图一定是完全图
• 无向图不存在回路

3、n个结点的无向完全图，边的总数是？（）。 {{ select(3) }}

• $n(n(n(n(n(n(n(n(n(n‑1)1)/2)1)1)/2)1))1)$
• $n(n(n(n(n(n(n(n(n(n‑1)1)/2)1)1)/2)1))1)/2$
• $n(n(n(n(n(n(n(n(n‑1)1)/2)1)1)/2)1))1$
• $n$

4、在有向图中，一个顶点的总度等于？（）。 {{ select(4) }}

• 入度
• 出度
• 入度 + 出度
• 入度 − 出度

5、无向图度数定理：所有顶点度数之和等于？（）。 {{ select(5) }}

• 边数
• $2\times$边数
• 顶点数
• 顶点数(n(n(n(n(n(n(n(n‑1)1)/2)1)1)/2)1))边数

6、带权的图被称为？（）。 {{ select(6) }}

• 树
• 网
• 二叉树
• 连通块

7、n个顶点的无向图，保证图连通，最少需要多少条边？（）。 {{ select(7) }}

• $n$
• $n(n(n(n(n(n(n(n(n‑1)1)/2)1)1)/2)1))1$
• $n(n(n(n(n(n(n(n(n(n‑1)1)/2)1)1)/2)1))1)/2$
• $1$

8、存储带权的网，没有边的时候一般赋值什么？（）。 {{ select(8) }}

• 0
• 1
• 极大值如999
• -1

9、无向图使用邻接矩阵存储边$((x,y))$，正确操作是？（）。 {{ select(9) }}

• 只写g[x][y]=1
• g[x][y]=1; g[y][x]=1
• 只写g[y][x]=1
• 直接赋值为999

10、强连通、强连通分量这个概念适用于？（）。 {{ select(10) }}

• 仅无向图
• 仅有向图
• 有向、无向图都适用
• 仅树结构

二、判断题（每题2分，共10分）

11、简单图不存在自环（结点连向自己），也没有重复的边。（） {{ select(11) }}

• 正确
• 错误

12、有向图的边$(<u,v>)$和$(<v,u>)$代表同一条边。（） {{ select(12) }}

• 正确
• 错误

13、无向图的邻接矩阵是沿主对角线对称的。（） {{ select(13) }}

• 正确
• 错误

14、回路指路径的起点和终点是同一个顶点。（） {{ select(14) }}

• 正确
• 错误

15、强连通分量是无向图当中最大的连通子图。（） {{ select(15) }}

• 正确
• 错误