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

admin2009-02-15 40

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

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

答案B

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

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

转载请注明原文地址:https://kaotiyun.com/show/KSUZ777K

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

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

软考中级

相关试题推荐

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

随机试题

被审计单位将下列四个选项发生的费用全部计入到存货中，其中不妥的是()
系膜细胞及内皮细胞增生，上皮下驼峰状沉积物系膜细胞增生，系膜基质增多
酸雨是指降水(包括雨、雪、雹、雾等)的pH值小于下面均为酸雨的有害作用，除外
受热面管子安装中，通常将对流管束、水冷壁管采用(　　)使管端与锅筒上的管孔进行连接。
()是指商业银行为获得员工提供的服务和贡献而给予的报酬及其相关支出。
A注册会计师负责审计甲公司2015年度财务报表。在针对银行存款余额调节表审查时，A注册会计师决定采用统计抽样方法实施控制测试，以获取该控制活动全年运行是否有效的审计证据。A注册会计师发现甲公司本年度银行存款账户数为120个，甲公司财务制度规定，每月月末由与
案例一般资料：求助者，男性，61岁，退休教师。案例介绍：求助者的一位老朋友半月前因心脏病救治无效去世，求助者得知消息后当晚即感胸闷、心慌，出现入睡困难并容易惊醒的现象。经一周的住院检查，并未发现患心脏病的迹象。但求助者还是怀疑自己得了冠
2009年4月15日零时16分，我国在()卫星发射中心用()运载火箭，成功将第二颗北斗导航卫星送人预定轨道。
下列哪些说法是正确的?()
汉字的区位码由一个汉字的区号和位号组成。其区号和位号的范围各为______。

最新回复(0)

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

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

软考中级

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

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

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

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

被审计单位将下列四个选项发生的费用全部计入到存货中，其中不妥的是()

系膜细胞及内皮细胞增生，上皮下驼峰状沉积物系膜细胞增生，系膜基质增多

酸雨是指降水(包括雨、雪、雹、雾等)的pH值小于下面均为酸雨的有害作用，除外

受热面管子安装中，通常将对流管束、水冷壁管采用( )使管端与锅筒上的管孔进行连接。

()是指商业银行为获得员工提供的服务和贡献而给予的报酬及其相关支出。

2009年4月15日零时16分，我国在()卫星发射中心用()运载火箭，成功将第二颗北斗导航卫星送人预定轨道。

下列哪些说法是正确的?()

汉字的区位码由一个汉字的区号和位号组成。其区号和位号的范围各为______。

受热面管子安装中，通常将对流管束、水冷壁管采用(　　)使管端与锅筒上的管孔进行连接。