有6个顶点的有向完全图的弧数为()

分类: 数据结构(02331) 发布时间: 2024-08-04 00:59 浏览量: 0
有6个顶点的有向完全图的弧数为()
A、36
B、30
C、12
D、42
【正确答案】:B
【题目解析】:考查:有向完全图的弧。在n个顶点的有向完全图中,任一顶点与其他n一个顶点之间都有弧连接,i,vj>和j,vi>表示的是两条不同的弧,所以n个顶点的有向完全图共有n(n一1)条弧。