当前进度
108/151题 (71.5%)
8、⼀个简单⽆向图有10个结点、6条边。在最差情况,⾄少增加多少条边可以使其连通?( )
别灰心,再仔细想想!
💡
真题解析
【答案】C
【考纲知识点】数据结构
【解析】最差情况是6条边组成的4顶点完全图,其它6个顶点没有边。需要6条边来连接其他点形成连通图。