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

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


A、

6


B、

12


C、

16


D、

20


【正确答案】:A
【题目解析】:

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

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


Top