首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-01-15
64
问题
n个顶点的强连通图的边数至少有
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/OY2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
JavaApplet中的事件处理机制与JavaApplication相同,采用【】方式。
有一个类A,下列为其构造方法的声明,其中正确的是
下面是一个Applet程序,其功能是通过两个文本框获得用户输入的两个数,按回车键计算这两个数的商。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。源程序文件代码清单如下:importjava.awt.*;import
下面程序的功能是从键盘读取一行文本并将该文本存储到文件中。当用户运行该程序时,需要输入一行文本并按下回车键。然后在DOS系统提示符处输入typefile.txt并按下Enter键,这时屏幕会显示typefile.txt的内容。通过这个命令可以验证该程序
给出下列有关List的表达式,则哪个选项的叙述是对的?List1=newList(6,true);
下列的哪个程序段可能导致错误?
算法的时间复杂度是指()
用链表表示线性表的突出优点是______。
创建一个显示“选项”的菜单项对象mi的正确语句是______。
创建一个显示“选项”的菜单项对象mi的正确语句是______。
随机试题
()常用来检验工件表面或设备安装的水平情况。
免疫印迹试验由蛋白质电泳、转运以及酶免疫测定三部分组成,电泳介质通常是
A、黄酮类B、黄酮醇类C、二氢黄酮类D、查尔酮类E、二氢黄酮醇类C环开环()。
在地震区。多层多孔砖砌体房屋,当圈梁未设在板的同一标高时,预制钢筋混凝土板在内墙上的最小支承长度不应小于下列哪一个数值?[2004年第85题]
内部会计控制的主要方法有()。
2017年12月,甲公司与乙公司签订一份加工承揽合同,合同载明由甲公司提供原材料200万元,支付乙公司加工费30万元;又与丙公司签订了一份财产保险合同,保险金额1000万元,支付保险费1万元。已知加工承揽合同印花税税率为0.5‰,财产保险合同印花税税率为1
上海市旅游咨询服务中心的基本功能分为咨询、服务两大部分。()
县级以上()根据需要,为具有《预防未成年人犯罪法》规定的严重不良行为的适龄少年设置专门的学校实施义务教育。
一直以来,新加坡在绿色建筑领域取得的成就__________,其推出的最新版绿色建筑标志计划认证也得到了业界的广泛认可。事实上,绿色建筑的推广在新加坡也历经了从呼吁到鼓励再到立法的不同阶段,是一个__________的过程。依次填入画横线部分最恰当的一项
Howmanyathletestookpartinthe2006WinterOlympics?
最新回复
(
0
)