单选题

第 1 题

1、在一个具有 n 个顶点的无向完全图中，边的数量是（ ）​。

{{ select(1) }}

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

第 2 题

2、在邻接表中，对于无向图，每条边会被存储（ ）次​

{{ select(2) }}

• 1​
• 2​
• 3​
• 4

第 3 题

3、一个具有 n 个顶点的连通无向图，其边数至少为（ ）​

{{ select(3) }}

• n​
• n-1​
• n+1​
• 2n

第 4 题

4、以下关于连通分量的说法，正确的是（ ）​

{{ select(4) }}

• 连通分量是指图中所有顶点组成的子图​
• 非连通图有多个连通分量​
• 连通图有多个连通分量​
• 连通分量中的顶点数一定大于边数

第 5 题

5、强连通图是指（ ）​

{{ select(5) }}

• 无向图中任意两个顶点都连通​
• 有向图中任意两个顶点之间都存在双向路径​
• 有向图中存在一个顶点到其他所有顶点的路径​
• 有向图中边的数量最多