‹ 上一题下一题 ›

g7-02400. GESP-7级-2024-12-单选-第08题未做

1000 ms 256 MB 测试点 ? GESP GESP-7 2024-12 单选客观题 7级·图论图的概念深度优先搜索广度优先搜索单源最短路最小生成树拓扑排序

文件读写输入g7-02400.in输出g7-02400.out

一个简单无向图有 $10$ 个结点、 $6$ 条边。在最差情况，至少增加多少条边可以使其连通？（）

A. $3$
B. $4$
C. $6$
D. $9$

未选择

输入

输出

答案