单选题
👁️ 浏览量:

试题题干

有4个顶点的无向完全图的边数为(   ) 

A

6

B

12

C

16

D

20

参考答案

正确答案:

试题解析

任何两点之间都有边的无向图称为无向完全图。一个具有 n 个顶点的无向完全图的边数为C = n(n - 1)/ 2

故有4个顶点的无向完全图的边数为,4*(4-1)/2=6,故本题选A。