首页 > 试题广场 >

5.无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知

[单选题]

5.无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点,则它共有(    )条边。

  • 7
  • 21
  • 42
  • 49
6+5+4+3+2+1 = 21
第1个结点与其他结点共 6 个还没计入的
第2个结点与其他结点共 6-1=5 个还没计入的边(与 1 的连线已经计算)
......
第6个结点与其他结点共 6-5 =1 个还没计入的

发表于 2019-07-19 15:19:16 回复(0)