单选题 无向图中顶点个数为n，那么边数最多为______。
  • A.n-1
  • B.n(n-1)/2
  • C.n(n+1)/2
  • D.n2
【正确答案】 B
【答案解析】无向图中有n个顶点，如果每两个顶点之间均是相互连通的，那么此时无向图中的边数最多，为n(n-1)/2。