首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2013-01-23
73
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/00hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若在Shape控件内以Fillstyle属性所指定的图案填充区域,而填充图案线条的颜色由FillColor属性指定,非线条的区域由BackColor属性填充,则应()。
当一个工程含有多个窗体时,其中的启动窗体是
给出下面程序:PrivateSubCommand1_Click()Dimx,y,zX=FalseForEachyIn2Ify.Text="Hello"Then
概要设计说明书是软件【】阶段的主要成果。
下列数据结构中,按先进后出原则组织数据的是______。
现在软件工程界提倡的()是一种有效提高程序设计效率的方法。
控件数组的名字由【】属性指定,而数组中的每个元素由【】属性指定。
设在工程中有一个标准模块,其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗
可以在窗体模块的通用声明段中声明______。
在设计程序时,应采纳的原则之一是______。
随机试题
设有仪表着陆系统的跑道,当下滑航道角为3°时,灯具光束仰角是()。
不服行政机关作出的行政处分或者其他人事处理决定的,不能申请行政复议。()
为完成产能建设任务,按开发方案井网所钻的井称为()井。
甲型H1N1流感2009年在全球大流行,其始发疫源地为
下列属于闭合性损伤的是
患者大便时溏时泻,水谷不化,稍进油腻之物,则大便次数增多,饮食减少,脘腹胀闷不舒,肢倦乏力,舌淡苔白,脉缓弱。其治法是()
A、 B、 C、 D、 D本题正确答案为D。观察前两列图形可得出每列的前两图和第三图之间的规律:空白+阴影=空白;阴影+阴影=阴影;空白+空白=空白;且第三图轮廓既要保持前两图相同的地方,又要保持不同的地方。
Wheredoesthistalkprobablytakeplace?
Iknownow,ofcourse,thereis______aslove.
Thehistoryofman’sexplorationoftheearthextendsover5,000years.Theearliest【B1】______exploredinaverylimitedway:t
最新回复
(
0
)