2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题四-

职业资格-农村信用社招聘

单选题-在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。

单选题

A.n

B.n l

C.n-l

D.n/2

我个人认为这个应该是：C

解析：假设每顶点都和其他顶点有边，则至少需要n-l条边将所有顶点连通。