首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-01-15
84
问题
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全国计算机二级
相关试题推荐
下面是一个Applet程序,其功能是接收用户输入的两个整数,比较它们的大小,并在用户按下“比较大小”按钮后,将Applet中显示的“请先输入两个待比较的整数”,改为“两个整数中最大值是:x”,x是两个数中的最大值。请改正程序中的错误(有下划线的语句),使
下列程序中,实例tat是监听器,fr是事件源,fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口,单击关闭按钮,可关闭窗口。请填完整程序。 importjava.awt.*; importjava.awt.event.*;
下列叙述中,不属于结构化程序设计方法的主要原则是
下面的程序的功能是利用实现Runnable接口的方法来创建线程,并利用它来执行响应的一些操作。最后使得m的执行结果:100。注意:请勿改动main()主方法和其他已有的语句内容,仅在下划线处填入适当的语句。classCla
在数据库设计中,将E-R图转换成关系数据模型的过程属于
设x=2,则表达式(x++)*3的值是【】。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是
软件工程研究的内容主要包括:______技术和软件工程管理。
算法的空间复杂度是指()。
n个顶点的强连通图的边数至少有______。
随机试题
某化工企业生产国家明令淘汰的产品,某技术监督局依据《产品质量法》某条的规定作出罚款2000元的处罚决定。该企业不服,提起行政诉讼,法院经审查以技术监督局的处罚决定适用法律不当为由判决撤销了处罚决定。下列说法中正确的是()。
A.少腹逐瘀汤B.生化汤C.清热调血汤D.大黄牡丹皮汤E.大柴胡汤患者产后寒热时作,恶露甚少,色紫暗,腹痛拒按,口干不欲饮。治疗应首选
具有解表通便功用的方剂是()
关于体位对呼吸生理的影响描述,错误的是
悬式绝缘子的额定机械破坏负荷与其承受的最大使用负荷的比为绝缘子安全系数,其值应不小于()。
下列选项中的()属于常用来反映股票基金风险的指标。Ⅰ.贝塔系数Ⅱ.阿尔法系数Ⅲ.标准差Ⅳ.持股数量
在填制记账凭证时,误将8500元记为5800元,并已登记入账,月终结账前发现错误,更正时应采用红字更正法。()
(2017·山东)八大行星中,离太阳最近的是()(易错)
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填写自己的姓名,填涂准考证
光复会
最新回复
(
0
)