导航：题目详情 | 答案解析 | 相关问题 | 最新问题 一个n个顶点的连通无向图 其边的个数至少为【】A．n－l B．nC．n＋l D．nlogn 招录类 2019-03-11 11:24:51 顶点,个数 已帮助 人 一个n个顶点的连通无向图，其边的个数至少为【】A．n-lB．nC．n+lD．nlogn 热搜：极大连通子图和极小连通子图区别 答案解析 难度★★☆ 搜索 正确答案：A[解析]n个顶点的连通图至少有n-l条边，再少就不连通了，连通是指任意两个顶点之间都有路径，而不要求都有边相连．有路径是指从一个顶点沿着某些边可以到达另一个顶点． 相关问题 1、一个n个顶点的连通无向图 其边的个数至少为（)。A n－1B nC n＋1D nlogn 2017-05-13 2、一个n条边的连通无向图 其顶点的个数至多为（)。A.n-1B.nC.n+1D.nlogn 2020-06-07 3、对于一个有n个顶点的图：如果是连通无向图 其边的个数至少为（）；如果是强连通有向图 其边的个数 2021-04-07 4、一个n个顶点的连通无向图 其边的个数至少为 （）。 2022-08-14 5、含有n个顶点的连通无向图 其边的个数至少为n-1。 2022-08-14 6、一个n个顶点的连通无向图 其边的个数至少为（） 2022-08-28
