首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2010-03-29
44
问题
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、
以下选项中关于程序模块化的叙述错误的是()。
若要求从键盘读入含有空格字符的字符串，应使用函数()。
设有以下定义chars1[]="0123";chars2[]={’0’,’1’,’2’,’3’};则以下叙述正确的是
定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i
在C语言程序中，以下说法正确的是()。
为了使模块尽可能独立，要求()。
下列方法中，不属于软件调试方法的是()。
程序测试的目的是()。
用链表表示线性表的优点是()。
随机试题
企业出售投资性房地产应交的营业税，应列入利润表的营业税金及附加项目。()
平底磨鞋磨铣桥塞时，选用钻压为()。
SLE是一种累及多系统、多器官，具有多种自身抗体的自身免疫性疾病，男女发病率之比为9：1。()
肾病综合征并发感染最多见的是
虚劳症见面色萎黄，食少，形寒，神倦乏力，少气懒言，大便溏泄，肠鸣腹痛，每因受寒或饮食不慎而加剧，舌质淡，苔白，脉弱，可选以下何方
起重机械定期检验是指在使用单位进行经常性日常维护保养和自行检查的基础上，由检验机构进行的全国检验。《起重机械定期检验规则》规定，起重机械定期检验中应当进行性能试验，首检后每间隔1个检验周期应进行1次的试验项目是()。
某工程网络计划中，工作M有两项紧后工作，最早开始时间分别为12和13。工作M的最早开始时间为8，持续时间为3，则工作M的自由时差为()。
鉴别中枢性面瘫及周围性面瘫的主要依据是()。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。
Accordingtothewriter,whatisagoodbook?
最新回复
(
0
)
