不挂科搜题免费

问题:

具有n个结点的连通图至少有多少条边( )

选项

  • n- 1

  • n

  • n(n-1)2

  • 2n

  • 解析:至少要有(n-1)条边才能保证图为连通图,对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.

  • 中的任意两个顶点V

  • 答案:

    A.n- 1