首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2013-04-11
43
问题
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全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。1.在Form1的窗体上画一个名称为P1的图片框,然后建立一个主菜单,标题为“操作”,名称为Op,该菜单有两个子菜单,其标题分别为“显示”和“清除”,名称分别为Dis和
在窗体上创建两个单选按钮,名称分别为Option1和Option2,标题分别为“100到300之间的质数”和“200到400之间的质数”,以及一个文本框,名称为Text1。在窗体上创建两个命令按钮,名称分别为Command1和Command2,标题分别为
在数据库系统中,实现各种数据管理功能的核心软件称为【】。
为了计算1+3+5+…+99的值,某人编程如下:k=1s=0Whilek<=99k=k+2:s=s+kWendPrints在调试时发现运行结果有错误,需要修改。下列错误原因和修改方案中
以下叙述中正确的是______。
要使文本框Txt1中显示的字符字体为隶书,使用的语句是【】。
以下叙述中不正确的是______。
下面描述中,符合结构化程序设计风格的是______。
n个顶点的强连通图的边数至少有______。
随机试题
A.补血止血,滋阴润燥B.补血止血,滋阴降火C.补脾益气,滋肾润肺D.养阴润燥,生津止渴阿胶具有的功效是
关于“注意”,下列表述中正确的是()。
教学与教育关系表述不正确的是()。
某公司本科及以上学历的员工占公司总人数的95%,现随机抽查其中100名员工,发现只有两名员工的学历在本科以下。因此()。
烤瓷材料的热膨胀系数应为()。
计算并填写下表。
下列关于命令DOFORMXXNAMEYYLINKED的陈述中,正确的是( )。
下列各组软件中,全部属于应用软件的一组是
A--TrusteeshipCouncilB--UniversalPostalUnionC--GeneralAssemblyD--UNEconomican
A、Havealookatthemenu.B、Readtheinstructions.C、Tellthewomanastory.D、Givethewomanalesson.B女士说那份说明书她看了一个小时也没弄明白。男
最新回复
(
0
)