具有11个顶点的有向完全图应具有()
具有11个顶点的有向完全图应具有()
A、110条
B、50条弧
C、90条
D、100条弧
【正确答案】:A
【题目解析】:任何两点之间都有弧的有向图称为有向完全图。—个具有n个顶点的有向完全的弧数为n(n一1)=11*10=110条。
Top