首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2010-03-29
21
问题
n个顶点的强连通图的边数至少有
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/Cjjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
执行下列程序时输入456789123，输出结果是()。#includemain(){charm[80]；intc．i：scanf(“％c”，&c)；scanf(“％d”，＆i)；
有以下函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。
以下函数的功能是：计算a的n次方作为函数值返回。doublefun(doublea，intn){inti；doubles=1．0；for(i=1；i＜=n；i++)S=________；returns；}
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
在下列选项中，没有构成死循环的是()。
以下选项中不属于C语言程序运算符的是()。
软件调试的目的是()。
软件调试的目的是()。
随机试题
先秦诸子中，最早提出“君人南面之术”的是
“自上而下”的研究路径被我国台湾学者林永波称为________。
患者男，28岁，突发脐周疼痛，2小时后转移至右下腹，伴恶心、呕吐、体温37．8℃，脉搏96次／分，右下腹部压痛，无腹肌紧张和反跳痛。术后最常见的并发症是
标准水准点应由规划部门提供，用来作为引入拟建建筑标高的水准点，一般为()点。
幸福感的最终评价在于百姓的民意取向，在于民间的舆情社意。事实上，对幸福指数的评价，既要有理论上的演绎，更要有现实中的实证；既要有真实数据的概括，更要有鸡毛蒜皮的点缀：既要有过去现在的纵向比较，也要有贫富比较的横向考量。冷冰冰的数字不能完全涵盖老百姓的衣食住
债券价格是债券现金流的现值，债券价格的变化与债券收益率的变化()。
ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo
HowdoyouexplaineconomicsinplainEnglish?TheFederalReserveBankofNewYorkhasbeenansweringthequestionwithaneven
Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach
A、Shewon’thavedinneruntilfinishingthereport.B、Sheistoobusytohavedinnerwiththem.C、Shedoesn’twanttohavedinne
最新回复
(
0
)
