首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2010-08-21
39
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/wDe0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
允许用户在不切断电源的情况下,更换存在故障的硬盘、电源或板卡等部件的功能是()。
Windows2003对已备份文件在备份后不做标记的备份方法是
路由器发出的ICMP报文类型字段值为3时,表示()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:若一个四位数的千位数上的值小于等于百位数上的值,百位数上的值小于等于十位数上的值,以及十位数上的
SQL支持集合的并运算,在VisualFoxPro中SQL并运算的运算符是
在当前表单的LABELl控件中显示系统时间的语句是
在深度为5的满二叉树中,叶子结点的个数为( )。
若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。
下面关于二叉树的叙述中正确的是______。
打开VisualFoxPro“项目管理器”的“文档”(Docs)选项卡,其中包含______。
随机试题
试论述典型和意境并加以比较。
关于雄激素的作用的叙述,下列错误的是()
血中激素浓度虽低,但生理作用明显的原因是()。
根据《生产安全事故报告和调查处理条例》,对发生重大事故的单位,处以()的罚款。
下列关于附条件和附期限合同生效时间的叙述,正确的是( )。
下列属于出境植物及其产品报检范围的是( )。
采用剩余股利政策,()。
甲单位为增值税一般纳税人,同时兼营旧货经营,2014年9月销售自己使用过的2008年购入的生产设备,开具普通发票,取得含税收62830元;销售旧货,开具的普通发票上注明含税价款24720元;销售自己使用过的一批用于包装自产货物的包装物,开具的普通发票上
“保护民族工商业”,是新民主主义经济纲领中极具特色的一项内容。毛泽东指出:“拿资本主义的某种发展去代替外国帝国主义和本国封建主义的压迫,不但是一个进步,而且是一个不可避免的过程。它不但有利于资产阶级,同时也有利于无产阶级,或者说更有利于无产阶级。”但是,这
对工作表单元格,请按照“从下拉列表中选择”的方式进行添加。
最新回复
(
0
)