首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有________。
admin
2009-07-20
52
问题
n个顶点的强连通图的边数至少有________。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://www.kaotiyun.com/show/F45p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。
下列关于线性链表的叙述中，正确的是()。
下面不属于软件设计原则的是()。
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public：intfun2()；friendintfun3()；static
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
有如下类定义：c1assPoint{private;staticinthowmany;}；____howmany=0;要初始化Point类的静态成员how_many，下划线处应填入的内容是(
下列符号中能够作为C＋＋标识符的是()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
随机试题
在Word2003中，选中全文的操作方法有________________。
Excel2010中，如果要设置页边距，可以在____________选项卡中进行设置。
侵蚀性葡萄胎脑转移腰穿的目的是
《反垄断法》禁止的滥用市场支配地位的行为包括()。
下列各项，免征营业税的是()。
调查报告只限于从自身的实践活动中选取材料，提炼论点。()
1．马克思认为，城乡融合是社会发展的必然趋势，是城乡发展的终极目标。回顾中国现代化的进程，处理工农城乡关系，从来都是贯穿中国工业化和城镇化进程的主题与主线。改革开放特别是党的十八大以来，党中央始终把解决好“三农”问题作为全党工作重中之重，围绕农业作为国民经
parataxis
下列关于路由器技术指标的描述中，错误的是
Weareenteringaperiodinwhichrapidpopulationgrowth,thepresenceofdeadlyweapons,anddwindlingresourceswillbringin
最新回复
(
0
)
