首页
有6个顶点的有向完全图的弧数为()
2024-08-04 00:59:33
数据结构(02331)
有6个顶点的有向完全图的弧数为()
A、36
B、30
C、12
D、42
【正确答案】:B
【题目解析】:考查:有向完全图的弧。在n个顶点的有向完全图中,任一顶点与其他n一个顶点之间都有弧连接,
i,v
j
>和
j,v
i
>表示的是两条不同的弧,所以n个顶点的有向完全图共有n(n一1)条弧。
上一篇:
在图形结构中,结点之间的关系是()
下一篇:
在邻接表表示图结构时,边表中结点的个数等于邻接矩阵的一行(或一列)中()