首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-05-20
57
问题
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全国计算机二级
相关试题推荐
有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)
下列关于派生类构造函数和析构函数的说法中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制
给定程序中，函数fun的功能是：将形参s所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件的字符个数作为函数值返回。例如，形参s所指的字符串为：Abe@lx56水，程序执行后t所指字符数组中的字符
己知枚举类型定义语句为：enumToken{NAME,NUMBER．PLUS=5．MINUS,PRINT=10}；则下列叙述中错误的是()。
下列关于算法的描述中错误的是()
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
在窗体中添加一个命令按钮(名称为Conunandl)，然后编写如下代码：PrivateSubCommand1-Click()a=0：b=0：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为______。
软件工程的出现是由于
关于数据库系统对比文件系统的优点，下列说法错误的是______。
随机试题
EventhoughhehaslivedinChinaformanyyears,Markstillcannot___________himselftotheChinesecustoms.
A．DNA聚合酶B．核酶C．RNA聚合酶D．限制性内切核酸酶E．DNA连接酶参与DNA转录的酶是
股票的内在价值主要取决于()。
政策性银行与商业银行的最显著不同在于()。
下列行为中()属于套汇。
李白的诗句“山重水尽疑无路，柳暗花明又一村”(《游山西村》)是脍炙人口的千古名句。()
计算机网络的资源共享功能包括：（）。
古希腊和古代中国相似的经验知识曾产生了相似的理论洞察力，比如亚里士多德和《墨经》对杠杆原理的认识。但是，古希腊的初始力学理论很快发展成理论知识的综合体，而中国墨家的力学传统在战国之后就中断了。不擅长观察、认识物体运动并形成系统的理论，这是中国古代科学传统中
有关人类的许多问题之一，就是确定人类在自然中的位置。我们人类是从哪里来的?是上帝创造的吗?是自然界为人类而设，还是人仅仅是自然界中的一员?人和猿的差别比白天和黑夜的差别还要大吗?所有这些问题经常出现在人们面前。我们当中的多数人，在寻求这些问题的新答案时遇到
Imaginebeingaskedtospendtwelveorsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howw
最新回复
(
0
)
