首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-01-15
75
问题
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全国计算机二级
相关试题推荐
栈通常采用的两种存储结构是
若a和b均是整型变量并已正确赋值，正确的switch语句是
通常把用户的要求转变成______的过程叫做软件开发过程。
【】日历类提供日期和时间的表示，它以格里历(即阳历)来计算。
浮点型数据中，______类型具有占内存少、运算快的优点。
请完成下列Java程序：记录鼠标在窗口中的信息，包括鼠标的移动事件以及鼠标在窗口中的位置坐标，要求在窗口下方显示鼠标的事件和位置信息，在窗口上方有按钮控制程序的正常退出。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句
定义一个类名为“MyClass.java”的类，并且该类可被一个工程中的所有类访问，那么该类的正确声明应为()
算法的时间复杂度是指()。
用于构造弹出式菜单的Java类是【】。
n个顶点的强连通图的边数至少有______。
随机试题
采用资产基础法和收益法评估具有控制权的股权价值，确定最终评估结论时，需要考虑的具体问题有()。
A．疝内容物易回纳入腹腔B．疝内容物不能完全回纳入腹腔C．疝内容物有动脉性血循环障碍D．疝内容物被疝环卡住不能还纳，但无动脉性循环障碍E．疝内容为部分肠壁不能还纳嵌顿性疝
安全教育培训制度的内容应包括()。
从外单位取得的原始凭证遗失时，必须取得原签发单位盖有公章的证明，并注明原始凭证的号码、金额、内容等，由经办单位会计机构负责人、会计主管人员审核签章后，才能代作原始凭证。
基金监管工作的目标不包括()。
下列属于商业银行流动性风险预警指标中的融资指标/信号的是()。
以下属于特许经营形式的有()。
刺绣是用针引线在绣料上穿刺出一定图案和色彩花纹的装饰织物。()
Societyisgenerallyamenabletosubsidizingscience’sexpensivemachinery,whichatsomepointwillprovidecivilizatio
A、Simpletoolsarenecessaryformankind.B、Simpletoolscanbeverycomplicated.C、Simpletoolsareforgotteninthemodernsoc
最新回复
(
0
)
