首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-04-15
62
问题
n个顶点的强连通图的边数至少有______。
选项
A、n－1
B、n(n－1)
C、n
D、n＋1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/RP7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中，不会出现在Cisco路由器路由表中的是()。
下列关于IPS的描述中，错误的是()。
如下图所示，Cisco3548交换机A与B之间需传输名为VLIO(ID号为10)和VL15(ID号为15)的VLAN信息。下列为交换机A的g0／1端口分配VLAN的配置，正确的是()。
能够得到下列信息的DOS命令是()。
在一台主机上用浏览器无法访问到域名为www．sun．con的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z
以下说法正确的是()。
关系运算中花费时间可能最长的运算是______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
随机试题
宾客对客房服务的心理需求有求整洁卫生的心理、求理解尊重的心理、求宁静舒适的心理、()以及求方便快捷的心理。
A．肢端肥大症B．巨人症C．侏儒症D．粘液性水肿E．呆小症幼年时期生长素过少，会导致
中国金融理财标准委员会规定,在每个报告期内,CFP需完成30个继续教育学时的学习,其中用于学习有关职业道德准则和执业操作准则的时间不得少于()个继续教育学时
根据刑法理论，下列对危害税收征管罪特征的表述中，正确的是()。(2011年)
中国最早的文字是甲骨文，是在约公元前12世纪的殷商后期形成的一种初步的定型文字。()
教师职业道德的本质要求是()。
有的人在单位工作中，渴望付出就有回报。否则就觉得自己是为他人作嫁衣，谈谈你的看法?
拍摄：剪辑：放映
—Howareyougettingonwithyourtermpaper?Doyouneedmyhelp?—______,butIthinkI’mallright.
ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,itwasanoffertoogoodtorefuse.Lastyearwhen
最新回复
(
0
)
