首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2010-08-21
41
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/u3zp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于综合布线的描述中，正确的是()。
在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。
下列关于漏洞扫描技术和工具的描述中，错误的是()。
已知在文件IN．DAT中存有100个产品销售记录。每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
如下图所示，某校园网使用10Ghps的POS技术与CERNET相连，POS接口的帧格式使用SONET，并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息，并补充【6】～【10】空白处
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。
在表单中为表格控件指定数据源的属性是
下面关于视图的叙述中，正确的是______。
打开VisualFoxPro“项目管理器”的“文档”选项卡，其中包括()。
检索那些城市至少有一个仓库的职工年龄在60以上，正确的命令是()。
随机试题
A．降压作用增强B．巨幼红细胞症C．抗凝作用下降D．高血钾症E．肾毒性增强甲氨蝶呤合用复方磺胺甲口恶唑，产生的相互作用可能导致()。
男性，56岁。反复上腹胀痛1年，进食后呕吐1个月，呕吐物含有宿食。查体：贫血貌，消瘦，上腹可见胃型，可闻及振水音。最有价值的辅助检查是
商品化会计软件的优点是()。
在确定型决策方法中，常用的方法有()。
从作用的呈现形式看，教育功能可以分为()
教师备课需要做好的工作包括：(1)钻研所教学科的______；(2)熟悉和钻研本门学科的教材；(3)了解学生；(4)准备教法。
自然科学中最早出现的学科是()。
2019年末，我国80后、90后、00后人数分别为2.21亿人，2.08亿人，1.63亿人。2011至2019年，我国出生人口增长率最高的年份是：
简述法人的特征。
结合材料回答问题：材料12006年11月20日早晨，一位老太在南京市水西门广场一公交站台等83路车。人来人往中，老太被撞倒摔成了骨折，鉴定后构成8级伤残，医药费花了不少。老太指认撞人者是刚下车的小伙彭宇。老太告到法院索赔13万多元。彭宇
最新回复
(
0
)
