一个具有n个顶点的有向完全图的弧数为（） - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

一个具有n个顶点的有向完全图的弧数为（）

A

n(n-1)/2

B

n(n-1)

C

n²/2

D

n²

参考答案

正确答案：

试题解析

破题点：本题可从“有向完全图”入手。

本题考查完全图的区分。

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

故本题选B。