首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有( )。
n个顶点的强连通图的边数至少有( )。
admin
2011-06-01
64
问题
n个顶点的强连通图的边数至少有( )。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/88Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表单中为表格控件指定数据源的属性是( )。
在VisualFoxPro中,执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录,下面正确的描述是( )。
假设在数据库表的表设计器中,字符型字段"性别"已被选中,正确的有效性规则设置是( )。
假设所有学生都已选课,所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息,正确的SQL命令是( )。
假设在数据库表的表设计器中,字符型字段"性别"已被选中,正确的有效性规则设置是( )。
查询在"北京"和"上海"出生的学生信息的SQL语句是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
随机试题
维生素B1在体内的活性形式是
某猪场,部分猪表现食欲不振,体温稍高或接近正常,粪便干硬,尿液呈黄色,可视黏膜黄染,皮肤充血、出血。实验室检查结果显示,总胆红素和直接胆红素明显升高,ALT、AST和AKP活性升高,血浆蛋白下降。引起该猪场患猪发病的原因可能是
女,34岁。支气管哮喘急性发作2天。查体:呼吸30次/分,两肺叩诊呈过清音,可闻及广泛性哮鸣音,心率110次/分,律齐。为判断病情严重程度,应首选的检查是
治疗脑血管痉挛性疾病宜选用
会计行政法规是指()。
下列属于银行流动资金贷前调查报告内容的有()。
某企业1999年5月10日销售产品一批,销售收入为20000元,规定的现金折扣条件为2/10,1/20,n/30,适用的增值税率为17%。企业5月26日收到该笔款项时,应给予客户的现金折扣为( )元。
“府院之争”的实质是()。
NULL是指
AnimationTechnologyHistoryThomasEdison:firstcamera—1889StuartBlackton:firstanimatedfilmtechnique—u
最新回复
(
0
)