首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2010-03-29
18
问题
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全国计算机二级
相关试题推荐
以下选项中关于程序模块化的叙述错误的是()。
以下有关宏替换的叙述不正确的是()。
有以下函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
有三个关系R、S和R如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
给定程序MODll．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
n个顶点的连通图中边的条数至少为()。
n个顶点的强连通图的边数至少有
随机试题
维护社会治安秩序的工作主要包括()。
根据现行宪法和有关法律的规定，我国人民检察院领导体制实行【】
大阴唇局部受伤时，易发生出血，是因为其解剖特点为()
执业药师应进德修业，珍视声誉，正确的行为包括
当火灾发生后，现场人员可从设置在附近的消火栓箱内取出水带和水枪，将水带与消火栓栓口连接，接上水枪，打开消火栓的阀门，直接出水灭火。这属于()消防给水系统。
儿童对形状形成正确知觉的关键期是()岁。
人类语言采用声音作为手段，而不采用手势或图画，也不是偶然的。人类的视觉最发达，可是语言诉之于听觉。这是因为一切倚赖视觉的手段，要发挥作用，离不开光线，夜里不成，黑暗的地方或者有障碍物的地方也不成，声音则白天黑夜都可以发挥作用，也不容易受阻碍。手势之类，距离
商业银行的负债业务是形成资金来源的业务。()
在下述关于数据库系统的叙述中，正确的是()。
Itneveroccurredtohimthatheandhisdoingwerenotofthemostintenseandfascinatinginteresttoanyonewithwhomhecame
最新回复
(
0
)
