首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-04-15
36
问题
n个顶点的强连通图的边数至少有______。
选项
A、n－1
B、n(n－1)
C、n
D、n＋1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/RP7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于漏洞扫描技术和工具的描述中，错误的是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
能够得到下面信息的DOS命令是()。
下列关于Serv_UFTP服务器的描述中，错误的是（）。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202.38.97.0,wildcardbits0.0.0.255anyd
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access-list配置是（）。
有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的，正确的命令是( )。
随机试题
_______、_______、_______、_______被称为“苏门四学士”。
何谓自身输血?有何优点?
除了交付动产之外，《物权法》还规定了特殊的动产物权生效的情形，包括()。
根据《水利水电工程标准施工招标文件》，承包人发生违约行为，通常视事态发展的过程，监理人可采取()等措施。
在销售高峰期，应付账款和应计费用增—长的速度：往往要大于应收账款和存货增长的速度。()
幼儿园课程组织形式中，根据知识本身的系统及内在联系来组织课程内容的一种方法称之为()
2015年1月8日，甲市A区居民吉某与该市B区居民童某因在地铁上争座位而发生争执，二人大打出手。五分钟后被周围群众拉开。尔后，童某前往隔壁车厢，并在该市C区的某站下车。吉某觉得在斗殴中吃亏，遂在童某下车后尾随童某伺机报复。当童某行至该市C区一胡同时，吉某趁
自白任意性规则是指只有基于犯罪嫌疑人自由意忐而作出的、承认有罪的真实陈述，才具有证据能力。根据上述定义，下列符合自白任意性规则做法的是：
《圣维克图瓦山》的作者是()。
OneminutePiercewasbymyside,thenexthehaddisappearedintothecrowd.
最新回复
(
0
)
