(单选题)
具有5个顶点的有向完全图的边数为( )。
A.10
B.25
C.20
D.21
参考答案:C
参考解析:
n个顶点的有向完全图中,每个顶点都向其他n-1个顶点发出一条弧,因此总的有向边的数目为n(n-1)。所以5个顶点的有向完全图的边数为5×(5-1)=20,本题ABD选项错误,不当选,故本题正确答案选C。
知识点:计算机系统概述 计算机 计算机基本知识 通用 公基
(单选题)
具有5个顶点的有向完全图的边数为( )。
A.10
B.25
C.20
D.21
参考答案:C
参考解析:
n个顶点的有向完全图中,每个顶点都向其他n-1个顶点发出一条弧,因此总的有向边的数目为n(n-1)。所以5个顶点的有向完全图的边数为5×(5-1)=20,本题ABD选项错误,不当选,故本题正确答案选C。
添加您的
专属公考咨询师
扫码领专属好礼