首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2013-04-11
83
问题
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全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件ylc.vbp。在标题为“数组转换窗口”的窗体上创建两个命令按钮，名字分别为Command1和Command2，标题分别为“数据导入”和“数据存盘”。单击“数据导入”按钮后，应用对话框连续输入12个整数，并放入数组Array中。
为了计算1+3+5+…+99的值，某人编程如下：k=1s=0Whilek＜=99k=k+2:s=s+kWendPrints在调试时发现运行结果有错误，需要修改。下列错误原因和修改方案中
某人创建了—个工程，其中的窗体名称为Form1；之后又添加了—个名为Form2的窗体，并希望程序执行时先显示Form2窗体，那么，他需要做的工作是______。
下列叙述中正确的是______。
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，另有两个图片，名称为笑脸与哭脸。窗体及其控件属性都设置完毕，但缺少程序代码，要求考生编写适当的代码，以实现下面描述的功能。存盘时不得改变文件名和文件夹。本题描述如下：在名称为Form
在面向对象的语言中，______是程序设计的基本实体。
采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解和【】。
在树中，一个结点的直接子结点的个数称为该结点的【】。
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
随机试题
张某自新加坡归国，恰逢该国传染病SARS流行。张某被怀疑已感染该病，故一下飞机即被有关机关依法强制隔离治疗，则：
房地产企业向社会出售、出租房地产产品或利用房地产自营时所获得的货币收入,称为()。
中断供电将造成主要设备损坏，大量产品报废，连续生产过程被打乱需较长时间才能恢复的负荷应为()。
()是指与拟建项目有利害关系的个人、群众或机构。
飞机库地下室的耐火等级应为()级。
关于收入，下列说法中正确的有()。
丙公司是从事传统运输与仓储的大型国有企业。为了转型成为第四方物流(即一站式集成服务)，丙公司进行了SWOT分析。下列各项表述中，符合该公司SWOT分析要求的是()。
王某系艾滋病患者，在传染病医院隔离治疗期间，擅自逃出医院回家。为防止艾滋病传播，对王某可以采取的措施是()。
在产业资本循环的生产阶段，资本的形态变化是由()
有如下赋值语句，结果为“大家好”的表达式是()。a="你好"b="大家"
最新回复
(
0
)
