首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-05-20
66
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/Q55p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最高的字母输出(如果有多个相同,输出一个即可)。例如对于字符串:dadbcdbabdb,对应
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char*des,char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=“aBc
有如下类定义:classPerson{public:Person(strings):name(s){}protected:stringname;
执行下列语句:#include<iostream>usingnamespacstd;intmain(){intx=3;if(x=5)cout<<x++<<endl;elsecout<<x<<endl:return0;}程序
下面关于数组的初始化正确的是()。
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是
在数据库中,数据模型包括数据结构、数据操作和
程序流程图中带有箭头的线段表示的是()。
除了显式定义的构造函数外,类中还有可能包含编译器自动生成的构造函数,因此一个类所拥有的构造函数的至少有
如下程序段的输出结果是【】。 i=1 DOWHILEi<10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称,使用的SQL语句是SELECT项目
随机试题
母乳喂养的婴儿不易患呼吸道和肠道感染的原因是母乳中含有()
下列说法中错误的是
一群鸡精神沉郁,羽毛松乱,食欲减少或废绝。发病率和死亡率都较高。死亡病鸡的肉眼病变主要有纤维素性心包炎、纤维素性肝周炎和纤维素性气囊炎。心包炎表现为心包积液,心包膜混浊、增厚,内有渗出物与心肌粘连;肝周炎表现肝脏肿大,表面有纤维素渗出物,整个肝脏被纤维素性
具有养血祛瘀,温经止痛功用的方剂是()具有活血祛瘀,散结止痛功用的方剂是()
下列关于马来酸氯苯那敏治疗荨麻疹用药注意事项,正确是()。
细菌性食物中毒的流行病学特点是()。
用作道路底基层的石灰稳定土,宜选用塑性指数为()的黏性土。
认知策略迁移理论认为影响迁移的重要因素是()。
关于数据报交换方式的描述中,错误的是______。
表达式Asc("E")的类型是______。
最新回复
(
0
)