当前位置:计算机科学技术题库>数据结构题库

问题:

[单选] n个顶点的强连通图的边数至少有()。

A . n-1
B . n(n-1)
C . n
D . n+1

下列不属于柏拉图解释理念和现实事物的关系的是:() 分有说。 光照说。 摹仿说。 简述民事裁定和民事判决的区别。 抗菌陶瓷 女孩,3岁。发热伴流涕、咳嗽、流泪。4d后体温达40℃,耳后发际出现皮疹,为淡红色斑丘疹,渐延及全身和手心足底,疹间皮肤正常。本病的隔离种类是() 严密隔离。 接触隔离。 消化道隔离。 呼吸道隔离。 血液隔离。 转化 n个顶点的强连通图的边数至少有()。
参考答案:

  参考解析

在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。

在线 客服