首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2010-03-29
50
问题
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全国计算机二级
相关试题推荐
执行下列程序时输入456789123，输出结果是()。#includemain(){charm[80]；intc．i：scanf(“％c”，&c)；scanf(“％d”，＆i)；
下面函数的功能是()。SSS(S，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returnS；}
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，
给定程序MODll．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588
计算机能直接执行的程序是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在C语言程序中，以下说法正确的是()。
软件测试的目的是()。
在C语言程序中，以下说法正确的是()。
下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有
随机试题
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
通过中心静脉途径进行肠外营养支持的病人，估计其接受营养支持的时间至少应为（ ）。
女，51岁，右肩部疼痛2个月，近1周疼痛加重。关节功能明显障碍，梳头和穿衣等动作受限，肩关节周围有多处压痛点。肩关节受限可能最小的活动是
肾上腺素试验是反映粒细胞的
地西泮注射液与0．167mol／L乳酸钠注射液配伍时，析出沉淀的原因是()。
证券公司应当负责集合资产管理计划资产净值估值等会计核算业务，并由()进行复核。
在WindowsServer2003系统下WWW服务器的配置中，不属于网站选项的是()。
Whenmanycollegestudentsgettheircurriculum,theywouldfindthattheydonotonlyhavethecoursestheyarerequiredtotak
A、Potentialofhumanendurance.B、Superpowerofmagicians.C、Communicationwithsupernaturalforces.D、Streetmagic.A短文先引用David
Manypeoplewonderwhysomemenwanttoliveonthemoon.Itis【C1】______notthekindofplacewheremostmenwouldchoosetoli
最新回复
(
0
)
