单选题
适中
#20843
一个简单无向图有10个结点、30条边。再增加多少条边可以成为完全图。( )
一个简单无向图有10个结点、30条边。再增加多少条边可以成为完全图。( )
答案与解析
正确答案:B
解析
n个结点的完全无向图,最多有n*(n-1)/2条边。10个结点最多:10*9/2=45条边,所以还需要15条边。