导航：题目详情 | 答案解析 | 相关问题 | 最新问题

对于一个有n个顶点的图：如果是连通无向图其边的个数至少为（）；如果是强连通有向图其边的个数

大学 2021-04-07 01:56:36 个数,顶点,正确答案已帮助人

对于一个有n个顶点的图：如果是连通无向图，其边的个数至少为（）；如果是强连通有向图，其边的个数至少为（）。

A．n-1，n

B．n-1，n(n-1)

C．n，n

D．n，n(n-1)

请帮忙给出正确答案和分析，谢谢！

热搜：连通分量是无向图中的极小连通子图

答案解析

难度★★☆ 搜索

正确答案：A
对于连通无向图，边最少即构成一棵树的情形；对于强连通有向图，边最少即构成一个环的情形。