练习·完全图边数

单选题 难度 3

#graph-basics

5 个顶点的无向完全图有多少条边?

题目

含 5 个顶点的无向完全图共有多少条边?
  1. 10
  2. 20
  3. 5
  4. 25

知识点讲解

n 个顶点的无向完全图,每两点间一条边,共 n(n-1)/2 条。5×4/2 = 10。

来小码星球,动手写一遍 →