导航：题目详情 | 答案解析 | 相关问题 | 最新问题 设无向图G中有n个顶点 则该无向图的最小生成树上有（）条边。A.nB.n－1C.2nD.2n－1 招录类 2020-01-21 06:13:09 顶点,最小, 已帮助 人 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。A.nB.n-1C.2nD.2n-1请帮忙给出正确答案和分析，谢谢！ 热搜：结点的度全为偶数的无向简单图一定可以一笔画 答案解析 难度★★☆ 搜索 正确答案：B 相关问题 1、设某无向图G中有n个顶点 用邻接矩阵A作为该图的存储结构 则顶点i和顶点j互为邻接点的条件是_____ 2019-12-06 2、设某无向图有n个顶点 则该无向图的邻接表中有（）个表头结点。A.2nB.nC.n／2D.n（n－1) 2020-01-31 3、设无向图的顶点个数为n 则该图最多有 条边。 2022-08-14 4、设无向图G中有n个顶点e条边 所有顶点的度数之和为d 则下面哪个关系成立 2022-08-14 5、设无向图的顶点个数为n 则该图最多有（）条边。 2022-08-22 6、设无向图的顶点个数为n 则该图最多有（）条边 2022-08-30
