首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-01-15
89
问题
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全国计算机二级
相关试题推荐
下列命令中,哪个命令是Java的API文档生成器?
数据库系统的核心是
下列叙述中,不属于结构化程序设计方法的主要原则是
下面的程序的功能是利用实现Runnable接口的方法来创建线程,并利用它来执行响应的一些操作。最后使得m的执行结果:100。注意:请勿改动main()主方法和其他已有的语句内容,仅在下划线处填入适当的语句。classCla
下面是一个Applet程序,其功能是通过两个文本框获得用户输入的两个数,按回车键计算这两个数的商。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。源程序文件代码清单如下:importjava.awt.*;import
在数据库设计中,将E-R图转换成关系数据模型的过程属于
n个顶点的强连通图的边数至少有
下列不属于软件工程的三个要素的是()
______是Java程序的并发机制,它能同步共享数据,处理不同事件。
用链表表示线性表的优点是( )。
随机试题
油气分离器中高压分离器的压力范围是()MPa。
与子娴发生无关的是
确诊二尖瓣狭窄的最可靠的辅助检查是
总监理工程师必须根据实际情况、设计变更文件和其他有关资料,按照施工合同的有关款项,对工程变更的费用和工期做出评估,包括()。
构成旅游违法行为,除违法行为人要具有相应的民事权利能力和民事行为能力,还要具备以下几个方面的条件()。
下列关于光合作用的叙述,正确的是()。
AlightdrizzlewasfallingasmysisterJillandIranoutoftheMethodistChurch,eagertogethomeandplaywiththepresent
y2+xy+1
Overthepastfewyears,flyingincoachhasbecomeanincreasinglymiserableexperience.Legroomispracticallynonexistent.Pa
______(大多数父母所关心的)isprovidingthebesteducationpossiblefortheirchildren.
最新回复
(
0
)