首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-06-12
29
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/njF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Winmail邮件服务器描述中,错误的是()。
下列对IPv6地址FE80:0:0:0801:FE:0:0:04A1的简化表示中,错误的是()。
以下关于P2DR安全模型的描述中,错误的是
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息,数据包2的目的IP地址和目的MAC地址分别是()。
下列关于接入技术特征的描述中,正确的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列是()。
下列关于芯片体系结构的叙述正确的是()。
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是
使数据库表变为自由表的命令是【】TABLE。
为表单建立了快捷菜单mymenu,调用快捷菜单的命令代码Domymenu.mprWITHTHIS应该放在表单的哪个事件中?
随机试题
下列诗人中属于“竞陵八友”的是()。
孕期监护不包括下列哪项内容
急性感染性心内膜炎,最常见的致病菌是
在疾病三级预防中,第一级预防的重点是
患者,女性,45岁。有糖尿病史。主诉外阴瘙瘁,妇科检查:白带豆腐渣样,阴道壁充血,宫颈光滑。护士为患者准备会阴冲洗的溶液,宜选用的最佳溶液是
患儿,男性,12岁,头痛、发热4小时,伴呕吐、抽搐,以“流行性脑脊髓膜炎”入院。查体:体温39.2℃,脉搏110次/分,查体过程中患者又连续抽搐两次。针对患者目前的情况,下列各项措施中不恰当的是
假设某企业预测的年赊销额为2000万元,信用期为40天,有80%的客户在第40天付款,其余客户的付款时间平均为65天,变动成本率为60%,资金成本率为8%,一年按360天计算,则()。
接到通知,你村所管辖范围,出现猛烈山火,你作为村干部。应如何处理?
人民法院赔偿委员会对疑难、复杂、重大案件作出决定时,经过()批准,可以延长三个月。
【2016广东一类NO.3】个人成长进步靠什么?有人说靠组织培养,有人说靠自身努力,实际上二者并不__________,在现实生活中,绝大多数的人的成长进步既离不开组织培养,也离不开自己努力。填入画横线部分最恰当的一项是:
最新回复
(
0
)