✏️ 纠错
第 108 题 / 共 201 题
8、⼀个简单⽆向图有10个结点、6条边。在最差情况，⾄少增加多少条边可以使其连通？（ ）
你真棒！
📝 题目解析
【答案】C
【考纲知识点】数据结构
【解析】最差情况是6条边组成的4顶点完全图，其它6个顶点没有边。需要6条边来连接其他点形成连通图。