经典指数          
原因
2746
浏览数
0
收藏数
 

22个顶点的连通图中边的条数至少为()
  • 18
  • 20
  • 21
  • 23

     举报   纠错  
 
切换
1 个答案

n个顶点的连通图至少有n-1条边(树);

n个顶点的简单图(完全图)至少有n*(n-1)/2条边。

所以选C

 
切换
撰写答案