首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-05-20
75
问题
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全国计算机二级
相关试题推荐
有以下程序:include(iostream)usingnamespacestd;intmain(){intx=15;while(x>10&&x(50){
下列关于基类和派生类关系的叙述中,正确的是()。
有如下类定义:classPerson{public:Person(strings):name(s){}protected:stringname;
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intx),该函数功能是将x的值转换成二进制数输出到屏幕,并且在函数中调用写函数WriteFile()将结果输出到modi2.txt文件中。例如:x=13,13的二进制
下列数据结构中,能用二分法进行查找的是()。
完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、主体、______和组页脚七部分组成。
模块窗口由______个部分组成。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码;PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x
关于数据库系统对比文件系统的优点,下列说法错误的是______。
关于数据库系统对比文件系统的优点,下列说法错误的是______。
随机试题
驾驶人违反交通运输管理法规发生重大事故使公私财产遭受重大损失的可能处3年以下徒刑或拘役。
在“新幻灯片”中输入文字的方法是()。
小剂量多巴胺应用表现为
根据《世界人权宣言》下列哪一项属于经济、社会和文化权利?()
下列既可以构成该承包商的施工索赔依据,又可以构成其索赔证据的是()。
填方施工结束后,工程质量查验的内容有()。
划拨建设用地使用权时,如不办理出让手续,则转让方应当把所获得的土地收益()。
下列有关无形资产转让的会计处理中,正确的是( )。
简述评定健康的标准及其影响因素。
A、TurnonthetelevisionB、ChangethechannelimmediatelyforthewomanC、ContinuewatchingthenatureprogramD、Checktoseewh
最新回复
(
0
)