首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-01-15
70
问题
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全国计算机二级
相关试题推荐
要清除顶层表单中调用的菜单文件,一般在表单的哪个事件中编写程序代码()。
关于容器,以下叙述中错误的是()。
有如下程序文件mal.prg:SETUDFPARMSTOVALUEIF1DOproclWITHn?n+2PROCEDUREproclPARAMETERSmFORk=2TO4m=m+kENDFORRETURN在命令
下列不属于表单对象特有的方法是()。
在关系模型中,每一个二维表称为一个
传统的集合运算包括
关于运算中的选择运算是
下列关于下拉菜单和快捷菜单的说法中,错误的是()。
n个顶点的连通图中边的条数至少为
如果有一个类MyFrame是Frame的子类,能够被不同包中的类所使用,请写出该类的声明头:【】。
随机试题
职业资格证书
()应用在电炉炼钢、大医院的手术室、地下矿井等。
橘皮的归经是
肾小球滤过率是指
某男,60岁,发作性四肢小关节肿痛,类风湿因子(+),以下哪项检查对类风湿性关节炎诊断重要()
用于治疗牙周炎的非甾体抗炎药不包括
某建筑物土建工程采用单价法编制施工图预算,有关预算资料如下:根据以上资料,回答下列问题:该工程的直接工程费为()万元。
旅游团因故提前离开,导游应通知下一站接待社,以免造成()。
下列不属于公安治安行政处置权中许可权力行为一项是()。
Humandevelopmentisbasednotonlyoninbornbiologicalstates,butalsoonpatternsoftosocialknowledge.
最新回复
(
0
)