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

admin2009-04-15 38

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

选项 A、n－1
B、n(n－1)
C、n
D、n＋1

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列选项中，不会出现在Cisco路由器路由表中的是()。
下列关于漏洞扫描技术和工具的描述中，错误的是()。
下列关于局域网设备的描述中，错误的是()。
下列关于服务器技术的描述中，错误的是()。
决定局域网特性的几个主要技术中．最重要的是()。
R1，R2是一个自治系统中采用RIP路由协议的两个路由器，R1的路由表如下图（a）所示，如果R1收到R2发送的如下图（b）所示的（V，D）报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值依次为（
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
以下关于单机操作系统的描述中，哪种说法是错误的?()
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(
对表进行垂直方向的分割用的运算是______。

随机试题

初产妇活跃期停滞是指进入活跃期后，宫颈口不再扩张超过()
患者，男，30岁。1周前无明显诱因出现午后低热，体温37．5℃，夜间盗汗，伴右侧胸痛，深呼吸时明显，不放射，与活动无关，未到医院检查。自服止痛药，于3天前胸痛减轻，但右侧胸部闷胀加重，故来医院检查。查体：颈软，气管稍偏左，颈静脉无怒张，右侧胸廓稍膨隆，右下
雷氏铵盐可用于沉淀分离（）
安徽省凤阳县小岗村原党委第一书记沈浩把群众的点滴难处看在眼里、记在心上、解决到实处，用一片真心换来了与群众的水乳交融、生死相依。沈浩同志的事迹说明()。①中国共产党以人为本、执政为民②党的一切工作都是为了造福人民③党员干部要坚持求真务实的工
天权公司是刘某设立的一家教育类的一人有限责任公司，小王在天权公司报名参加了自费在职学历教育，天权公司负责提供教学场地。小王在报名时，与天权公司签订了一份格式合同，合同规定：报名者必须参加公司指定的入学考试考前培训，费用现金2千元，由报名者个人承担，若报名者
什么是免责?免责有哪些情形?
在“你最喜欢哪种宠物”的问卷调查中，波斯猫几乎名列榜首。众所周知，波斯猫价格昂贵且都非常高傲。而高傲的宠物都是很难与人亲近的。如果上述断定为真，则以下哪项一定为真?Ⅰ．人们喜欢的宠物中，有些难以与人亲近。Ⅱ．人们喜欢的宠物中，并非只有波斯猫难以亲近。
(2010年下半年)OSIisatheoreticalmodelthatshowshowanytwodifferentsystemscancommunicatewitheachother．Router,asanetwor
Alargepartofeffectiveleadershipisdependentonsomethingcalled"style".Butstyleisdifficulttoteach,andwhatmakes
公益广告(publicserviceadvertisement)指为社会公众的利益和社会风尚服务的广告。它不以盈利为目的，属于非商业性广告，是社会公益事业(causeofthepublicgood)的重要组成部分。公益广告的主题一般取材于老百姓

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列选项中，不会出现在Cisco路由器路由表中的是()。

下列关于漏洞扫描技术和工具的描述中，错误的是()。

下列关于局域网设备的描述中，错误的是()。

下列关于服务器技术的描述中，错误的是()。

决定局域网特性的几个主要技术中．最重要的是()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

以下关于单机操作系统的描述中，哪种说法是错误的?()

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(

对表进行垂直方向的分割用的运算是______。

初产妇活跃期停滞是指进入活跃期后，宫颈口不再扩张超过()

雷氏铵盐可用于沉淀分离（）

什么是免责?免责有哪些情形?

(2010年下半年)OSIisatheoreticalmodelthatshowshowanytwodifferentsystemscancommunicatewitheachother．Router,asanetwor

Alargepartofeffectiveleadershipisdependentonsomethingcalled"style".Butstyleisdifficulttoteach,andwhatmakes

公益广告(publicserviceadvertisement)指为社会公众的利益和社会风尚服务的广告。它不以盈利为目的，属于非商业性广告，是社会公益事业(causeofthepublicgood)的重要组成部分。公益广告的主题一般取材于老百姓