首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-06-12
63
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/Ji7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下关于误码率的描述中,错误的是()。
下列Windows命令中,可以用于检测本机配置的域名服务器是否工作正常的命令是()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
下列对IPv6地址FE80:0:0:0801:FE:0:0:04A1的简化表示中,错误的是()。
以下关于P2DR安全模型的描述中,错误的是
调整DHCP客户的地址租用时间为3小时30分,Cisco路由器的正确配置语句是()。
在将设计好的表单存盘时,系统将生成扩展名分别是SCX和【】的两个文件。
能够将表单的Visible属性设置为.T.并使表单成为活动对象的方法是______。
结构化程序设计方法主要是为______服务的。
随机试题
在面板堆石坝堆石体的填筑工艺中,进占法的主要优点是().
试述学习领导科学的意义。
患者女性,30岁。因右上腹疼痛,食欲下降就诊。超声所见:肝大,肝实质回声尚均匀,门静脉分支管壁回声增强,过度显示,胆囊壁增厚呈双层结构,胆囊充盈不佳,胆囊内有沉积性回声点,最可能的诊断为
下列哪种属性的药物应存放在有色密盖瓶内
过程管理的系统方法是将有机联系的各个过程作为一个统一的系统来加以(),()和(),以利于提高实现目标的有效性和效率。
()是服务人员最重要的业务要求和行业规范之一,是衡量服务人员工作态度和工作责任心的一项重要标准。
35,32,47,-28,()
东瓯的泥土与水色与魏晋名士的________清俊之风最是相契。山水诗鼻祖谢灵运留给东瓯的“山水含清晖,清晖能娱人”,正暗合了“缥瓷”的________。填入横线部分最恰当的一项是:
用来衡量收入分配的不平等程度的指标是()。
TheNewYorkTimeshasreportedonaproblemthatmanyofushavebutarenotawareof—Internetaddiction.Accordingtoreporte
最新回复
(
0
)