首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-04-15
79
问题
n个顶点的强连通图的边数至少有______。
选项
A、n－1
B、n(n－1)
C、n
D、n＋1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://www.kaotiyun.com/show/RP7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。
下列windowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。
一台主机的IP地址为202．113．224．68，子网掩码为255．255．255．240，那么这台主机的主机号为()。
计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。
采用RSA算法，网络中N个用户之间进行加密通信，学要密钥个数是()。
下列叙述中，错误的是()。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
随机试题
民事法律行为的()，可以用书面形式，也可以用口头形式。
MaryAnning(1799-1847)wasaBritishfossilhunterwhobeganfinding【21】asachild,andsoonsupportedherselfandhervery【22】
细菌性肝脓肿需要鉴别的疾病是
(2003年第67题)鉴别尿路感染与尿道综合征的最根本点是
甲企业位于B地区，主要生产A产品。某咨询公司接受甲企业的委托，完成了下列咨询服务工作：(1)A产品成熟度分析：A产品的技术趋于稳定，市场需求迅速增加，生产规模逐步提高，生产该产品的企业数量也在迅速增加，生产成本呈下降趋势。(2)A产品销售量预测：咨询工程师
在项目组织计划的制定与执行中，项目界面包括()。
下列关于股权众筹融资的叙述，有误的一项是()。
人民币是我国的法定货币，其本质是()。
某幼儿园一位教师打骂学生。起因是教师在认真上课时，男孩在下面起哄、打闹，教师前去制止。结果，孩子只顾打闹而完全忽略了老师，老师便用凳子打伤该生。对这一问题的认识，不正确的是()。
下列关于综合布线的描述中，错误的是（）。
最新回复
(
0
)
