单选题
👁️ 浏览量:

试题题干

一个具有n个顶点的无向完全图的边数为( )

A

0

B

n(n-1)/2

C

n(n-1)

D

n(n+1)

参考答案

正确答案:

试题解析

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

任何两点之间都有弧的有向图称为有向完全图。一个具有n个顶点的有向完全图的弧数为n(n-1)

故本题选B。