首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-06-12
30
问题
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全国计算机二级
相关试题推荐
下列关于BGP协议的描述中,错误的是()。
数据链路层的互联设备是()。
ICMP报文类型值为3时表示()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
下列关于接入技术特征的描述中,正确的是()。
下列关于OSI模型关系的叙述,正确的是()。
使数据库表变为自由表的命令是
计时器控件的主要属性是______。
在下列的VisualFoxPro表达式中,运算结果为字符型数据的是______。
检索那些城市至少有一个仓库的职工年龄在60以上,正确的命令是()。
随机试题
经皮肤黏膜沾染毒物者,首先应()
汉字输出码又被称为汉字()。
在社会主义初级阶段,个人收入的分配必须坚持效率优先、兼顾公平的原则,为此必须把()结合起来。
图书编校质量检查的范围,除了正文外,还包括()等。
社会治安综合治理内容的要点是()。
下列哪些犯罪分子不成立特别累犯?()
为了加强对各国垄断资本的协调和制约。第二次世界大战后,国际垄断资本建立了国际货币基金组织、世界银行和世界贸易组织等国际经济机构。这些国际经济机构在协调和合作的基础上促进了经济全球化的发展,主要表现在()。
Duringthelast15years,theEarth’ssurfacetemperatureroseatarateof0.04°Cadecade,farslowerthanthe0.18℃increase
Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtothekindofsocietyinwhichpeo
Belgiumrepliedthatshehadalwaysbeenfaithfultoherinternational______.
最新回复
(
0
)