首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-09-11
48
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/uump777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请完善程序(程序文件名:Java_2.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完善程序,使程序运行结果如下图所示。源程序:importjava.awt.*
键盘键入字符串并在计算机屏幕上显示,这时的数据源是______。
Java语言中属于跳转语句的是
有两个文件Java_2.java和Java_2.html,其中Java_2.java是不完整的,请完善程序(程序文件名:Java_2.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]
请完善程序(程序文件名:Java_1.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序并进行调试,使程序的输出结果如下。字符串“现在学习如何访问一个字符串”
请完善程序(程序文件名:Java_2.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]打开一个文本文件test.txt,统计该文件中包含的数字的个数与英文字母的个数(忽略大小写
数据库设计包括概念设计、______和物理设计。
J2SDK基本命令中能生成C语言头文件的命令是
算法的空间复杂度是指
n个顶点的强连通图的边数至少有______。
随机试题
赋予法人或者其他组织特定的资格、资质的,行政机关根据申请人的()的考核结果作出行政许可决定。
双向沟通
两性霉素B对下列真菌较敏感:
王某,男性,70岁,高血压病30余年,未系统诊治;近几日患者心悸,气短,倦怠乏力,面色苍白,动辄汗出,头晕,面颧黯红,夜寐不安,口干,舌质红,苔薄白,脉细数无力。应首选方剂为
二〇〇七年二月二十五日,××市委、市政府《关于加快发展旅游业的决定》(××字[××××]七号)明确指出:“同意建立旅游建设发展专项资金,其部分资金来源于交通建设附加费的分配,并将此分配比例从原来的5%调高到10%”。对此,我委认为该措施
Oneoftherulesforbeingrichistoavoidfrivoloustemptations.Thatiseasiersaidthandone,andwedonotnecessarilyreco
MobilePhonesMobilephonesshouldcarryalabeliftheyprovedtobeadangeroussourceofradiation,accordingtoRobertBell,
MississippiisatypicalAmericansouthernstate.
Weallthinkthatsheismoreintelligentthan______intheclass.
Asmedicalevidencemountsthatweareindeedwhatweeat,consumingahealthierdiethasbecomealmostanationalpassioninth
最新回复
(
0
)