首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2010-03-29
22
问题
n个顶点的强连通图的边数至少有
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/GWW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}：
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
有三个关系R、S和R如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
软件测试的目的是()。
程序测试的目的是()。
n个顶点的强连通图的边数至少有
随机试题
将一个8厘米×8厘米×1厘米的白色长方体木块的外表面涂上黑色颜料，然后将其切成64个棱长1厘米的小正方体，再用这些小正方体堆成棱长4厘米的大正方体，且使黑色的面向外露的面积要尽量大，问大正方体的表面上有多少平方厘米是黑色的?
婴儿发展是以()为共同特点。
在处方书写中，缩写词“qd.”表示
税务登记证的发放范围包括()。
甲公司2008年3月在上年度财务会计报告批准报出后，发现2006年9月购入并开始使用的一台管理用固定资产一直未计提折旧。该固定资产2006年应计提折旧40万元，2007年应计提折旧160万元。甲公司对此重要差错采用追溯重述法进行会计处理。假定甲公司按净利
关于路边设摊，现在出台了一个文件，规定在市区内根据民意可以适当选取一些路段摆摊，但是以前在马路边设摊是一概封杀的，对于这个文件，市民反响不一。谈谈你的看法。
Somepeoplewerejustborntorebel;CharlesDarwinwasoneofthem.【21】______NicholasCopernicus,BenjaminFranklinandBillGa
Ifyoudevelopareputationforbeingabletokeepsecretsotherswill______towardsyouwithusefulnewsandgossip.
Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【C1】_
A、Thesackshecarriedweretoosmall.B、Thepolicemanarrived.C、Hehadaheartattackatthatmoment.D、Hewasnotallowedto
最新回复
(
0
)
