首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2013-01-23
52
问题
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
单击命令按钮时,下列程序的执行结果为 PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=50:y=78Call
设在工程中有一个标准模块,其中定义了如下记录类型:TyPeRecordIDA3IntegerNameAsString*20EndTyPe在窗体中添加一个名为Command1的命令按
在待排序的元素序列基本有序的前提下,效率最高的排序方法是【】。
给出下面程序:PrivateSubCommand1_Click()Dimx,y,zX=FalseForEachyIn2Ify.Text="Hello"Then
设x=7,y=9,则以下表达式值为“真”的是
确定—个控件在窗体上的位置的属性是
执行语句s=Len(Mid(“VisualBasic”,1,6))后,s的值是,
用软件开发的结构化生命周期的方法将软件生命周期划分成
高度为h(h>O)的二叉树最少有【】个结点。
随机试题
挤压类手法包括()等手法。
关于绒毛膜促性腺激素,下列哪项错误
麻疹的早期特征是
药物与血浆蛋白结合后,将()。
涌水段施工采用辅助坑道排水时,坑道应超前正洞()
下列各项中,应当征收城镇土地使用税的有()。
最近,某公司人力资源部对员工甄选效果进行了评估,发现了一些不太理想的情况:第一,公司很多管理人员甚至高层管理人员不重视员工甄选工作,参与面试时存在“应付差事”“走过场”的情况,向求职者提出的问题天马行空,比较随意。第二,有些已经录用的员
公民甲从兴华商场买了一瓶红星肉厂生产的熟食罐头,吃后中毒住院,花去住院费等共计2000元。经查,该批罐头由兴华商场委托湖月运输公司运回,该运输公司未采取冷藏措施,致使罐头有一定程度地变质。运回后兴华商场交由天天储存公司储存,天天公司也未采取冷藏措施,致使罐
甲于2004年11月1日实施了引诱不满14周岁幼女卖淫的行为。根据刑法规定,引诱不满14周岁的幼女卖淫的,处5年以上有期徒刑,并处罚金。在不具备追诉时效中断或延长的情况下,对甲的行为的追诉时效是()(2008年基础课单选第14题)
WhentheWesternEuropeannationsrosetopowerinthe15thand16thcenturies,theiraimwastofindatraderoutetotheEast.
最新回复
(
0
)