首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2013-04-11
72
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/uBQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
注意:下面出现的“考生文件夹”均为C:\wexam\25160002。在考生文件夹下有一个工程文件sjt5.vbp在名称为Form1的窗体上画一个文本框,名称为Text1,允许多行显示:再画3个命令按钮,名称分别为C1、C2和C3,标题分别为“输入
在窗体上创建两个单选按钮,名称分别为Option1和Option2,标题分别为“100到300之间的质数”和“200到400之间的质数”,以及一个文本框,名称为Text1。在窗体上创建两个命令按钮,名称分别为Command1和Command2,标题分别为
窗体上有一个名称为Text1的文本框和—个名称为Command1的命令按钮。要求程序运行时,单击命令按钮,就可把文本框中的内容写到文件out.txt中,每次写入的内容附加到原有内容之后。下面能够正确实现上述功能的程序是______。
下面可以正确定义两个整型变量和—个字符串变量的语句是______。
下列叙述中正确的是______。
结构化程序设计原则和方法中要求对语言中所没有的控制结构,应该采用【】的方法来模拟。
与传统的程序设计语言相比,VisualBasic最突出的特点是______。
以下关于冗余数据的叙述中,不正确的是______。
要向DatA.dat文件中添加数据,下面语句中正确的是______。
在数据结构的图形结构中,每个结点的前驱结点数和后续结点数可以有【】个。
随机试题
周丽从四川来京打工,2001年8月被一家个体餐馆招为厨房勤杂工,双方口头约定周丽每月的工资450元,另外,餐馆每天免费提供两顿饭,如发生其他费用,餐馆概不负责。2002年3月,由于连日加班,周丽在切肉时不小心把左手食指切断,为接指花去医药费5000元。周丽
生态系统在单位时间、单位面积上的有机物质产量称为()
A.PSG检查睡眠时,口鼻气流停止时,记录不到膈肌和胸壁肌活动B.PSG检查睡眠时,口鼻气流停止时,膈肌和胸壁肌活动明显C.PSG检查睡眠时,最低血氧低于80%D.PSG检查睡眠时,RD124,血氧89%E.PSG检查睡眠时,RD1>20,血氧>9
图中从左到右的屋顶形式的称谓分别是()
硬质聚氯乙烯给水管道连接一般有()。
为了更好地管理客户信息、供应商信息结算资金,企业可以同时使用应收/应付款核算模块。()
下列各项中,()不属于记账凭证的基本要素。
东北地形分布很有规律,由半环状向南敞开的三个地带组成,由外至内分别是()。
一元二次方程ax2+bx+c=0(a≠0)有两个不相等的实根,则b2一4ac满足的条件是().
actor本题考查考生对于具体细节信息的听辨能力。原句为“Onedayin1979,whilewaitingforatiretobechanged,hetookpicturesofayoungactorfriendhe
最新回复
(
0
)