首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2013-01-23
70
问题
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全国计算机二级
相关试题推荐
程序代码如下,当单击窗体上的Command1控件时,窗体上显示的结果是()。PrivateSubCommand1_Click()DimiAsInteger,a(9)AsIntegerFori=9To0St
窗体的()方法可把窗体隐藏起来,但不从内存中卸载。
在窗体中添加一个命令按钮,名称为Command1,两个文本框名称分别为Text1和.Text2,然后编写如下程序:PrivateSubCommand1_Click()DimxAsString,yAsStri
窗体上有一个命令按钮Command1和一个列表框List1,其中List1有0、1、2、3、4的内容,有下列程序:PrivateSubCommand1_Click()Dimi,sFori=0ToList1.L
假定有一个菜单项取名为Menuhem,为了在运行时使该菜单项失效(变灰),应使用的语句是______。
在VisualBasic中,用于文件复制的命令是【】。
以下合法的变量名是
设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。
下面不属于软件设计原则的是
随机试题
在Excel2010中,修改己输入在单元格中的部分数据,可以________。
网络协议分层设计有利于网络的实现和维护以及网络技术的发展。()
A、Sheshouldn’ttakeittooseriously.B、Sheshouldhaveregularmassage.C、Sheshouldexercisemoreandworkless.D、Sheshoul
预防羊水栓塞,以下哪项错误
急性上呼吸道感染主要的病原体是病毒。()
决定拆迁安置的地点是()。
斜坡式防波堤一般用于水深较浅、地质条件较差、附近又盛产石料的地方,当用()做护面时,也可用于水深、波浪大的地区。
今年1月国务院常务会议审议并原则通过《2009~2011年深化医疗卫生体制改革实施方案》,其目的是为了解决看病难、就医难的问题。这项改革()。
A、Theyshouldwatchtheclockcarefully.B、Theyshouldbecarefuloftheirhandwriting.C、Theyshouldfinishtheirassignmentea
优越的战略位置、通讯条件(communications)和商业文化,促进了香港经济和社会迅速发展。
最新回复
(
0
)