首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有_______。
n个顶点的强连通图的边数至少有_______。
admin
2009-01-15
36
问题
n个顶点的强连通图的边数至少有_______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/t280FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列程序段之后,输出的结果为______。publicclassexl0{publicstaticvoidmain(String[]a
对Socket进行I/O操作的方法是______和______。
在J2SDK的基本命令中,______用来生成C头文件和Stub文件。
当子类隐藏了父类的成员变量或重写了父类的方法时,若要访问父类的成员变量或调用父类的方法,在Java中是通过______来实现的。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
输入输出在计算机系统中起到了采集数据和提供数据处理结果的双重作用,它是以中央处理器(含控制器和内存)为此,以网络及外部设备为彼的双向数据传输机制。凡是从外部设备流向中央处理器的数据流,称为什么;反之称为什么?
下面是一个Applet程序,其功能是统计输入字符串中的每个字符在该串中出现的次数。要求,窗口中有一个文本框作为输入,一个按钮,点击则进行统计,统计结果以图形方式输出。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结
下列有关基于Swing的Applet用户界面说法不正确的是
树是结点的集合,它的根结点数目是
下列数据结构中,能用二分法进行查找的是
随机试题
莫里哀的《悭吝人》中被认为是财迷、吝啬鬼、守财奴的人物是()
男,20岁。恶心、食欲减退1周,伴发热、尿黄2天。实验室检查:AST358u,ALT564u,TBil59μmol/L,CB28μmol/L,AKP正常。应首先考虑的诊断为
某年3月1日,甲公司就自己不能支付到期债务向人民法院提出破产申请,人民法院于3月10日裁定受理该公司的破产申请,并指定了破产管理人。管理人接管甲公司后,对该公司的财产进行了清理,有关清理情况如下。(1)甲公司资产总额为5600万元(变现价值)。其中全部厂
世界每天石油消费的总量为()万桶。下列说法正确的是()。
①能克服地球引力的火箭是不能“发现”的②“发现”一词与自然界的规律有关,发现规律就像是在海洋中发现过去人们不知道的海岛③而“发明”一词,只与我们如何利用和建设这些海岛有关④火箭只能被构思、设计和制造出来,这是发明⑤而
南京临时政府是一个资产阶级共和国性质的革命政权,这是因为()
表达式(“周”<“刘”)返回的是______。
TheroleofthebodyclockistoFlyinginawestwarddirectionwill
Whatdoesthepassagemainlydiscuss?Accordingtoparagraph3,proponentsofspontaneousgenerationbelievedthatwhichofthe
Bornfromtheaccessibilityofmassairtravel,moderninternationaltourismhasbeenpopularizedas"holiday-making"inregions
最新回复
(
0
)