首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-09-11
42
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/Bymp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下面的程序后,输出的结果是______。publicclassTest{publicstaticvoidmain(Stringargs[]){byte
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中,数据独立性最高的阶段是______。
在数据管理技术发展的3个阶段中,数据共享最好的是()。
下列代码的功能是把按钮save添加到窗口myFrame的中间,在空白处应填入的代码是______。importJavax.swing.*;publiccalssMyFrame{publicstaticvoidmain
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
请完善程序(程序文件名:Java_3.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]统计一个英文文本字符串包含的英文元音字母的个数,使程序的运行结果如下:Thete
下列Applet计算数组元素的和,并在窗口坐标(50,50)处输出该结果。请在横线处填写正确的代码。importjava.awt.Graphics;importjava.applet.Applet;publicclassT
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
软件设计模块化的目的是【】。
随机试题
麦克凡(McVay)法可适用于
A.雄激素B.叶酸或维生素B12C.铁剂D.维生素KE.维生素A
肝硬化患者蛋白质营养治疗措施中错误的有
在下述各项中,不符合有利原则的是
下列有关保险金赔偿的说法错误的是:()
增值税一般纳税人发生销货退回及折让情况时,对增值税专用发票的正确处理方法是()。
从理论上来说,最优的流动资产投资应该是()。
教师职业公正性是教师职业道德水平的重要标准,核心是()
《刑法》第382条规定:“国家工作人员利用职务上的便利,侵吞、窃取、骗取或者以其他手段非法占有公共财物的,是贪污罪。受国家机关、国有公司、企业、事业单位、人民团体委托管理、经营国有财产的人员,利用职务上的便利,侵吞、窃取、骗取或者以其他手段非法占
Fromthebeginning,migrationhasbeenoneofthemostconspicuousfeaturesofhumanhistory.Humanitydidnotappearsimultaneo
最新回复
(
0
)