有4个顶点的无向完全图的边数为( )
A、
6
B、
12
C、
16
D、
20
【正确答案】:A
【题目解析】:
任何两点之间都有边的无向图称为无向完全图。一个具有 n 个顶点的无向完全图的边数为C = n(n - 1)/ 2 。
故有4个顶点的无向完全图的边数为,4*(4-1)/2=6,故本题选A。
有4个顶点的无向完全图的边数为( )
有4个顶点的无向完全图的边数为( )
6
12
16
20
任何两点之间都有边的无向图称为无向完全图。一个具有 n 个顶点的无向完全图的边数为C = n(n - 1)/ 2 。
故有4个顶点的无向完全图的边数为,4*(4-1)/2=6,故本题选A。