首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有( )。
n个顶点的强连通图的边数至少有( )。
admin
2011-06-01
42
问题
n个顶点的强连通图的边数至少有( )。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/AAX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。
层次型、网状型和关系型数据库划分原则是( )。
层次型、网状型和关系型数据库划分原则是( )。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
有“学生”表和“班级”表文件，检索哪些班级中至少有一个学生是少数民族的，正确的命令是()。
(1)用SOL语句查询至少有三门的课程成绩在70分以上(包括70分)的学生姓名，并将结果按升序存入表文件results．dbf，然后将该SOL语句粘贴在SQL.TXT文件的第二行(只占一行)。(2)modi．prg程序的功能是：先为“学生”表增加
循环链表的主要优点是()。
下列描述中不属于Java异常处理机制优点的是______。
浮点型数据中，______类型具有占内存少、运算快的优点。
随机试题
发电机正常工作时，充电指示灯对蓄电池充、放电状态进行监测。通常指示灯熄灭表示_______；指示灯点亮，则表示_______。
在Excel2010中，当改变工作表中的数据时，图表会随之更新；但当拖动图表上的结点而改变图表时，工作表中的数据却不会动态地发生变化。()
下述哪些骨折出现骨折的专有体征
根据《行政处罚法》，下列关于行政处罚适用的说法中，正确的是()
以某一基准年、月的建设要素的价格为依据所计算出的建设项目投资的瞬时值是()。
目前，针对我国基金高管人员日常监管的主要手段有()。
下列选项中，属于存款类金融机构财务分析基本内容的有()。
自我概念的功能包括()。
A、Confident.B、Hesitant.C、Determined.D、Doubtful.B对话开始，女士问男士认为经理具体的职责是什么，男士回答说，对这种工作他所知不多，在女士的一再要求下，男士才支支吾吾地说经理要做许多决策。由此可知，男士回
Withthesuper-sizingofmeals,restaurantsfoundeasyprofitsfromconsumerswillingtopayalittleextratogetwhatseemedl
最新回复
(
0
)
