正确答案: C

n-1

题目：在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。

解析：解析：本题考查无向连通图的性质。无向连通图是指一次遍历能经过图中所有顶点的图，也就是说，每个项点都有与其相邻的顶点，构成最小无向连通图的条件是边数等于结点数减一。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]●Windows XP的文件命名规范中不包括(24)。(24)

区分大小写英文字母

[单选题]关系R(A，B，C，D)和S(B，C，D)进行笛卡儿运算，其结果集为(65)元关系。

7

解析：解析：元数为4目的关系R和元数为3目的关系S的笛卡儿积是一个(4+3)列的元组的集合，即结果集为7元关系。元组的前4列是关系R的一个元组，后3列是关系S的一个元组。如果R和S中有相同的属性名，可在属性名前加关系名作为限定，以示区别。若R有K1个元组，S有K，个元组，则R和S的广义笛卡儿积有K1×K2个元组。

[单选题]在Windows环境中，选择某一部分信息(例如文字、一个图形)移动到别处，应当首先执行“编辑”菜单下的(5)命令。

剪切

解析：解析：见公共试题Ⅰ(5)。