首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-09-11
38
问题
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全国计算机二级
相关试题推荐
设有下列两个类的定义,则类Person和类Man的关系是( )。classPerson{longid;//身份证号Stringname;//姓名}
下列选项中不符合良好程序设计风格的是( )。
设x=2,则表达式(x++)*3的值是______。
下面哪一个关键字通常用来对对象加锁,从而使得对对象的访问是排他的?______
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符所构成。下列图符名标识的图符不属于数据流图合法图符的是______。
下列叙述中,不属于结构化分析方法的是______。
要表示表格的数据,需要继承类()。
当一个Applet被加载,后续对Applet生命周期方法的调用中,可能存在的次序是
单击窗口内的按钮时,产生的事件是
对于一个3位的正整数m,取出它的个位数字t(t为整型)的表达式是______。
随机试题
闭经病人用孕激素治疗出现撤药性阴道流血,表示
二尖瓣和主动脉瓣联合瓣膜病可引起
下列有关子宫肌瘤患者术前一日的准备工作应除外
有一种污染物,它是含氯碳氢化合物的燃烧产物,易溶于脂肪组织,是已知的人类致癌物,也是一种环境激素。该污染物可能是
患者16岁女性,两上前牙缝发黑已3个月,吃糖和冷食痛,一周来偶有夜痛。叩诊(-)确定主诉患牙必做的检查是
根据《招标投标法》的规定,依法必须进行招标的项目,评标委员会应符合下列哪些条件?()。
乡镇企业可按应缴税款减征(),用于补助社会性开支的费用。
利华新型材料公司生产航空工业所用的一种特殊材料,该材料生产分为两个步骤:先将化工原料制成颗粒材料,然后将颗粒材料制成板材。颗粒材料和板材都包括白色和灰色两个品种。公司设有两个基本生产车间,一车间生产颗粒材料,二车间生产板材。一车间生产耗用的原材料一次投入
在法庭的被告中,被指控偷盗、抢劫的定罪率要远高于被指控贪污、受贿的定罪率。其重要原因是后者能聘请收费昂贵的私人律师,而前者主要由法庭指定的律师辩护。以下哪项如果为真,最能支持题干的叙述?
设函数f(x)为连续函数,证明:∫02πf(sin2x)dx=4∫0π/2f(sin2)dx.
最新回复
(
0
)