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

一个n个顶点的连通无向图,其边的个数至少为:

  • n-1
  • n
  • n+1
  • nlogn

     举报   纠错  
 
切换
1 个答案

n个顶点的连通图至少有n-1条边,再少就不连通了,连通是指任意两个顶点之间都有路径,而不要求都有边相连.有路径是指从一个顶点沿着某些边可以到达另一个顶点.

 
切换
撰写答案