某有向强连通图有n个顶点，则其边数不小于(26)。

admin2009-02-15 13

问题某有向强连通图有n个顶点，则其边数不小于(26)。

选项 A、n-1
B、n
C、n(n-1)
D、n²

答案B

解析强连通图即指图中任何两点都可相互到达的图。且有向图要注意方向。有固定顶点数n的有向强连通图，其边数最小的情况如下图所示：

显然当顶点数为n时，其边数也为n。

转载请注明原文地址:https://jikaoti.com/ti/MCN7FFFM

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

无向图中一个顶点的度是指图中(41)。
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
无向图中一个顶点的度是指图中(9)。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(16)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(15)
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。

随机试题

被称为“凝固的音乐”的艺术指（）。[黑龙江2018]
胸腔积液患者，胸水检查：比重1.018，蛋白27g/L，利凡他试验阳性，红细胞数为2×109/L，白细胞数为6.1×108/L，细菌阴性。其性质为下列哪种
有特异性抗原受体的细胞是
长期应用可引起低血钾的药物是
若承受内力设计值N=450kN(+)，M=180kN·m，则对称配筋时下列______项配筋最为接近?上题中，若纵筋每侧用，剪力设计值V=150kN，则下列______项箍筋配筋最为接近?
在施工图设计阶段，除初步设计阶段应提供的资料和文件外，尚需发包人提供的资料有()。
背景资料某机电安装公司具有特种设备安装改造维修许可证1级许可资格，其承接某炼油厂塔群安装工程。工程内容包括：各类塔体就位、各类管道、自动控制和绝热工程等。其中分馏塔为60m高，属于Ⅱ类压力容器，分三段到货，需要在现场进行组焊安装。机电安装公司项目
某工业投资项目，预计第一年有关的流动资产需用额6000万元，流动负债需用额3000万元；第二年有关的流动资金需用额为4500万元，流动负债需用额1500万元，则第二年的流动资金增加额应为()万元。
我国发展社会主义科学和文化艺术事业的基本方针是()。
根据复元音韵母各成分间发音的响亮度可将复元音分：为()(它们是_______)，()(它们是_______)，()(它们是_______)三类。

最新回复(0)

某有向强连通图有n个顶点，则其边数不小于(26)。

数据库系统工程师上午基础知识考试

软考中级

无向图中一个顶点的度是指图中(41)。

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

无向图中一个顶点的度是指图中(9)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。

被称为“凝固的音乐”的艺术指（）。[黑龙江2018]

胸腔积液患者，胸水检查：比重1.018，蛋白27g/L，利凡他试验阳性，红细胞数为2×109/L，白细胞数为6.1×108/L，细菌阴性。其性质为下列哪种

有特异性抗原受体的细胞是

长期应用可引起低血钾的药物是

若承受内力设计值N=450kN(+)，M=180kN·m，则对称配筋时下列项配筋最为接近?上题中，若纵筋每侧用，剪力设计值V=150kN，则下列项箍筋配筋最为接近?

在施工图设计阶段，除初步设计阶段应提供的资料和文件外，尚需发包人提供的资料有()。

某工业投资项目，预计第一年有关的流动资产需用额6000万元，流动负债需用额3000万元；第二年有关的流动资金需用额为4500万元，流动负债需用额1500万元，则第二年的流动资金增加额应为()万元。

我国发展社会主义科学和文化艺术事业的基本方针是()。

根据复元音韵母各成分间发音的响亮度可将复元音分：为()(它们是___)，()(它们是_)，()(它们是_____)三类。

某有向强连通图有n个顶点，则其边数不小于(26)。

数据库系统工程师上午基础知识考试

软考中级

无向图中一个顶点的度是指图中(41)。

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

无向图中一个顶点的度是指图中(9)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。

被称为“凝固的音乐”的艺术指（）。[黑龙江2018]

胸腔积液患者，胸水检查：比重1.018，蛋白27g/L，利凡他试验阳性，红细胞数为2×109/L，白细胞数为6.1×108/L，细菌阴性。其性质为下列哪种

有特异性抗原受体的细胞是

长期应用可引起低血钾的药物是

若承受内力设计值N=450kN(+)，M=180kN·m，则对称配筋时下列______项配筋最为接近?上题中，若纵筋每侧用，剪力设计值V=150kN，则下列______项箍筋配筋最为接近?

在施工图设计阶段，除初步设计阶段应提供的资料和文件外，尚需发包人提供的资料有()。

某工业投资项目，预计第一年有关的流动资产需用额6000万元，流动负债需用额3000万元；第二年有关的流动资金需用额为4500万元，流动负债需用额1500万元，则第二年的流动资金增加额应为()万元。

我国发展社会主义科学和文化艺术事业的基本方针是()。

根据复元音韵母各成分间发音的响亮度可将复元音分：为()(它们是_______)，()(它们是_______)，()(它们是_______)三类。

若承受内力设计值N=450kN(+)，M=180kN·m，则对称配筋时下列项配筋最为接近?上题中，若纵筋每侧用，剪力设计值V=150kN，则下列项箍筋配筋最为接近?

根据复元音韵母各成分间发音的响亮度可将复元音分：为()(它们是___)，()(它们是_)，()(它们是_____)三类。