导航：题目详情 | 答案解析 | 相关问题 | 最新问题 G是一个非连通无向图 共有28条边 则该图至少有（50)个顶点。A．6B．7C．8D．9 计算机 2021-10-13 12:28:08 顶点,正确答案 已帮助 人 G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。A．6B．7C．8D．9请帮忙给出正确答案和分析，谢谢！ 热搜：极大连通子图和极小连通子图区别 答案解析 难度★★☆ 搜索 正确答案：D解析：8个顶点有7+6+…1=28条边时刚好构成全连通图，所以若一个非连通无向图有28条边则至少有9个顶点。 相关问题 1、设G是一个非连通的无向图 共有10条边 则该图至少有_____个顶点。 2022-08-09 2、G是一个非连通无向图 共有28条边 则该图至少有9个顶点。 2022-08-11 3、G是一个非连通无向图 共有28条边 则该图至少有 个顶点。 2022-08-28 4、【单选题】4. G是一个非连通的无向图 共有28条边 则该图至少有（)个顶点。 2022-08-28 5、G是一个非连通无向图 共有28条边 则该图至少有（)个顶点 2022-08-28 6、G是一个非连通无向图 共有28条边 则该图至少有（）个顶点。 2022-08-28
