✏️ 纠错
第 83 题 / 共 201 题
8、⼀个简单无向图有10个结点、30条边 。再增加多少条边可以成为完全图 。 ( )
你真棒!
📝 题目解析
【答案】B
【考纲知识点】数据结构-图
【解析】n个结点的完全无向图,最多有n*(n-1)/2条边。10个结点最多:10*9/2=45条边,所以还需要15条边。