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

作者:高老师 浏览 1

一个具有n个顶点的无向完全图的边数为
A、n2/2
B、n2
C、n(n-1)/2
D、n(n-1)
【正确答案】:C
【题目解析】:具有n个顶点的无向完全图中边的数目为n(n-1)/2,具有n个顶点的有向完全图中边(弧)的数目为n(n-1)。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板