8、⼀个简单⽆向图有10个结点、6条边。在最差情况，⾄少增加多少条边可以使其连通？（ ）
别灰心，再试一次！
💡 真题解析
【答案】C
【考纲知识点】数据结构
【解析】最差情况是6条边组成的4顶点完全图，其它6个顶点没有边。需要6条边来连接其他点形成连通图。
8、⼀个简单⽆向图有10个结点、6条边。在最差情况，⾄少增加多少条边可以使其连通？（ ）
别灰心，再试一次！
【答案】C
【考纲知识点】数据结构
【解析】最差情况是6条边组成的4顶点完全图，其它6个顶点没有边。需要6条边来连接其他点形成连通图。