首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-01-15
69
问题
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全国计算机二级
相关试题推荐
下面程序执行后，输出结果为：true请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。publicclassTestStringCompare{
若a和b均是整型变量并已正确赋值，正确的switch语句是
耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。
请完成下列Java程序；创建一个进度条，可以控制其开始和暂停。要求进度条与线程关联，由线程控制，点击Start按钮开始进度条的滚动，点击Stop按钮，暂停，继续点击Start按钮则继续进行。注意：请勿改动main()主方法和其他已有语句内容，仅在下
当整型变量n的值能被13除尽时，表达式是【】。
下列的哪个程序段可能导致错误?
下列Java常见事件类中()是鼠标事件类。
循环链表的主要优点是()
循环链表的主要优点是()。
用链表表示线性表的优点是()。
随机试题
A、枕骨B、颊骨C、骶骨D、肩岬骨E、臀部ISA的先露部指示点为（）
我国《民事诉讼法》有很多关于审限的规定，以下错误的是：
甲、乙共谋行抢。甲在偏僻巷道的出口望风，乙将路人丙的书包(内有现金一万元)一把夺下转身奔逃，丙随后追赶，欲夺回书包。甲在丙跑过巷道口时突然伸腿将丙绊倒，丙倒地后摔成轻伤，甲、乙乘机逃脱。甲、乙的行为构成何罪?()(2009年卷二第7题)
根据建设工程勘察合同文本，下列解释合同文件的优先顺序正确的是()。
钢筋工程机械连接接头试验时发现有1个试件的抗拉强度不符合要求，这时应再取()个试件进行复检。
零担货物是指按一份运单托运的一批货物，其质量不超过______t，按其体积、形状或性质不需要单独车辆运送的货物。
以下属于迁移现象的有()。
某公司年会设有6个红包，分别装有100、200、300、400、500、600元现金，若从中任意抽取3个红包且红包内总金额能被三等分，则三个红包归抽中的人所有。那么中奖概率为多少?
目前我国的执法主体主要有()
Theworld’srainforestscoverlessthantenpercentoftheearth’ssurface,butcontainoverfortypercentofallplantandanim
最新回复
(
0
)
