n个顶点的强连通图的边数至少有______。

admin2010-06-12 56

问题 n个顶点的强连通图的边数至少有______。

选项 A、n-1
B、n(n-1)
C、n
D、n+1

答案4

解析在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

转载请注明原文地址:https://kaotiyun.com/show/Ji7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于宽带城域网技术的描述中，错误的是（）。
下列关于综合布线系统的描述中，错误的是()。
下列软件中不支持SNMP的是
下列选项中，在Windows2003系统中DHCP服务器添加排除时必须输入的是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
表达式LEN(SPACE(0))的运算结果是
从关系模式中指定若干个属性组成新的关系的运算称为
查询设计器和视图设计器的主要不同表现在于______。
在面向对象的方法出现以前，我们都是采用面向(　　)的程序设计方法。

随机试题

广义的信息资源包罗了信息运动中的各个要素，包括
58岁妇女，阴道口脱出肿物已2年，休息时能还纳，近半月来，经休息亦不能回纳，多年来大笑，咳嗽时有小便流出，有尿频，每次解尿量不多，有5次足月产史，妇科检查：会阴Ⅱ度陈旧性裂伤，阴道前壁有球形膨出，宫颈及部分宫体脱出于阴道外，子宫略小，水平位，两侧附件未触及
腹腔镜手术中，出现气体栓塞并发症后应采取的措施是
高某某，男，41岁，系某县副县长，主管交通等工作。5月的一天晚上，高某某利用收取公路建设集资款的机会以暴力手段将前去县办公室请求缓交的女青年刘某某强奸。刘某某被害后立即到县人民检察院告发，县人民检察院按管辖规定转往县公安局并通知其及时查处。县公安局派人前去
会计职业道德评价的对象是会计人员的()。
中国证券登记结算有限责任公司委托的开户代理机构是指中国证券登记结算有限责任公司委托代理证券账户开户业务的()。Ⅰ．保险公司Ⅱ．商业银行Ⅲ．证券公司Ⅳ．中国结算公司境外B股结算会员
甲上市公司(以下简称“甲公司”)于2006年4月1日在上海证券交易所上市。截至2013年12月31日，其股本总额为8000万股。2014年6月15日，债权人A公司以甲公司不能清偿到期债务为由向人民法院提出破产清算申请。甲公司对A公司的债权并无异议，但对A公
2004年度，天然气产量最高的月份为(　)。通过图表，可知天然气单月产量超过35亿立方米的年份有(　)。
判断下列级数的敛散性．
Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave

最新回复(0)

n个顶点的强连通图的边数至少有______。

二级VF

NCRE全国计算机二级

下列关于宽带城域网技术的描述中，错误的是（）。

下列关于综合布线系统的描述中，错误的是()。

下列软件中不支持SNMP的是

下列选项中，在Windows2003系统中DHCP服务器添加排除时必须输入的是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

表达式LEN(SPACE(0))的运算结果是

从关系模式中指定若干个属性组成新的关系的运算称为

查询设计器和视图设计器的主要不同表现在于______。

在面向对象的方法出现以前，我们都是采用面向( )的程序设计方法。

广义的信息资源包罗了信息运动中的各个要素，包括

腹腔镜手术中，出现气体栓塞并发症后应采取的措施是

会计职业道德评价的对象是会计人员的()。

中国证券登记结算有限责任公司委托的开户代理机构是指中国证券登记结算有限责任公司委托代理证券账户开户业务的()。Ⅰ．保险公司Ⅱ．商业银行Ⅲ．证券公司Ⅳ．中国结算公司境外B股结算会员

2004年度，天然气产量最高的月份为( )。通过图表，可知天然气单月产量超过35亿立方米的年份有( )。

判断下列级数的敛散性．

Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave

在面向对象的方法出现以前，我们都是采用面向(　　)的程序设计方法。

2004年度，天然气产量最高的月份为(　)。通过图表，可知天然气单月产量超过35亿立方米的年份有(　)。