首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有( )。
n个顶点的强连通图的边数至少有( )。
admin
2013-02-04
27
问题
n个顶点的强连通图的边数至少有( )。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/htw0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespaeestd；classObj{staticinti；public：obj(){i＋＋；}－obj()
下列有关拷贝构造函数的描述中错误的是()。
下列关于运算符重载的描述中，正确的是()。
下列有关类继承的叙述中，错误的是()。
层次型、网状型和关系型数据库划分原则是()。
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
关系数据库管理系统能实现的专门关系运算包括()。
为“学生”表增加一个“平均成绩”字段的正确命令是 ALTERTABLE学生ADD【】平均成绩N(5，2)。
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。
随机试题
对社会主义建设道路的初步探索有哪些经验教训？
(10一4月)对于特别法条与普通法条的竞合，应采用如下原则处理：
BeijingistospenduptoUS$20billiontochangetheChinesecapitalintoa21st-centuryoneforthe2008Olympics.Theg
对于依法批准开工报告的建设工程，建设单位应当自开工报告批准之日起()日内，将保证安全施工的措施报送建设工程所在地的县级以上人民政府建设行政主管部门。
下列各项中，属于注册会计师行业自律组织的是()。
下列关于细胞分裂、分化、衰老和死亡的叙述，正确的是()。
在我国，凡是中央国家机关制定的教育法律、教育行政法规和其他规范性文件，除非有特殊规定，一经公布实施，就在我国的全部领域内发生效力。()
试述法律部门的划分标准。
在国家监督中处于核心和主导地位的监督方式是()
Ifyoulookatthematteranalytically,youidentifytwopartsoftheproblem:Thereis,ofcourse,thematterof"time",which
最新回复
(
0
)
