首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2010-09-11
46
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/zAg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列程序之后,变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2;intz=3;intn=4
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为【】。
下面声明和赋值语句中,错误的是( )。
下列选项中合法的Java语言赋值语句是( )。
下列程序的功能是创建一个显示5个“Hello!”的线程并启动运行,试将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringa
执行下列程序之后,变量n的值为()。publicclassExam{publicstaticvoidmain(String[]args){inty=2;intz=3;intn=4;n=n+-y*z/n
数据流图中带有箭头的线段表示的是()。
在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是()
在软件开发中,需求解析阶段产生的主要文档是______。A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
随机试题
5waystohaveabetterconversationIntroductionWhycan’tpeoplehaveabetterconversationthesedays?astudy—
为预防硝酸盐中毒,腌制蔬菜至少1周以上方可食用。()
策划的起点是()
客观事物不在眼前时,人们在大脑中重现出来的事物的形象称为()
A、焦虑B、退化C、猜疑D、期待E、愤怒行为表现与年龄、社会角色不相称为
动态会计等式是编制()的重要依据。
石油化工火灾危险性有哪些?
某房地产开发公司于2017年1月—2019年5月开发一个住宅项目,发生相关业务如下:(1)2017年1月通过竞拍获得一宗国有土地使用权,合同记载总价款17000万元,并规定2017年3月1日动工开发。由于公司资金短缺,于2018年5月才开始动工。因超过期
幼儿科学探究活动的第一环节是()
为保持水土、美化环境,H市准备在建设大道两侧栽一些樟树,要求路两侧树的棵数和间距均相等,且首、尾两端均栽上树。现在园林局已备好一批树苗,若每间隔3米栽一棵,则缺少18棵;若每间隔3.5米栽一棵,则缺少10棵。则要想使备用的树苗刚好够用,应该每间隔(
最新回复
(
0
)