首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-01-15
69
问题
n个顶点的强连通图的边数至少有
选项
A、n-1
B、n(n-1)
C、n
D、n+l
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/OXnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设计一个名为form_book的表单,表单的控件名为form,文件名为form_book,表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为command1和Com
从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录,正确的SQL语句是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
在VisualFoxpro中,属于命令按钮属性的是()。
SQL的SELECT语句中,用来定义一个区间范围的特殊运算符是()。
以下是与设置系统菜单有关的命令,错误的是()。
关于运算中的选择运算是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
关于内存变量的调用,下列说法正确的是
以下关于函数优点的描述中,正确的是()。
随机试题
国际劳工组织的主要机构有()
关于银屑病的概念描述最准确的是
A.冷测一过性痛B.冷热刺激均痛C.冷热测无反应D.热痛冷水缓解E.热刺激迟缓痛下列疾病温度测的反应
既能涩肠止泻,又能温中行气的药物是
外科病人最易发生水和钠代谢紊乱是
毛果芸香碱可用于治疗()。
根据《测绘合同》示范文本,对于乙方提供的图纸等资料及属于乙方的测绘成果,甲方有义务保密,不得向第三方提供或用于本合同以外的项目,否则乙方有权要求甲方按本合同工程款总额的()赔偿损失。
属于跨期摊配账户的有()。
Underwritingsimplymeansthattheinvestmentbankerpromisestobuythe(56).Theinvestmentbankshelpdesignthesecuriti
Itcanbetemptingtohidefromthepeople,placesandtaskswhichmakelifestressful.Byremovingyoufromthesituation,it’s
最新回复
(
0
)