首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-09-11
80
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://www.kaotiyun.com/show/FXmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设A为已定义的类名，则下列声明A类的对象a的语句中正确的是()。
下列叙述中，错误的是()。
下面排序算法中，平均排序速度最快的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
main()方法的返回值类型是( )。
结构化程序设计的核心和基础是()。
数据库设计包括两个方面的设计内容，它们是()。
在Java中，“目录”被看做是
一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【】。
n个顶点的强连通图的边数至少有______。
随机试题
支气管哮喘长期反复发作，最常见的并发症是
关于铁在体内的代谢，下列哪项是不正确的()
在生产过程中通过抽样取得数据，将其描在控制图中时，如果点( )，则表明生产过程正常处于稳定状态，不会产生不合格品。
关于防护栏杆的设置要求，描述错误的是（ ）。
( )是整个建设工程项目质量控制的关键阶段。
证券公司的内部控制应当遵循内部防火墙原则，做到投资银行业务和( )分开管理，以防止利益冲突。
居民个人张某与其妻子在某城市工作并居住。2019年与个人所得税汇算清缴相关的人及支出如下：(1)全年从单位领取扣除按规定比例缴纳费用和住房公积金后的工资共计，单位已为其预扣预缴个人所得税款1404元。(2)出版一部作品，取得出版方分两
广告置换是指媒体与媒体之间，以资源共享为基础，以自愿的效用最大化为目的，满足双方需求实现共赢的等值交换。根据上述定义,下列属于广告置换的是：
小李、小张和小王都是外国语学院毕业的学生，他们当中一人是学日语的，一人是学西班牙语的，一人是学法语的。现在只知道：小王比学法语的人年龄大，小李和学西班牙语的人不一样大，学西班牙语的人比小张年龄小。由此可以推知：
(71)________seekstoperformrootcauseinvestigationastowhatisleadingidentifledtrends．
最新回复
(
0
)
