首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-02-15
30
问题
n个顶点的强连通图的边数至少有
选项
A、n-1
B、n(n-1)
C、n
D、n+l
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/reKZ777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列删除VLAN的命令中，无法执行的是()。
一台Cisco6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。
如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值，并且此四位数是偶数的数，
城域网的建设方案多种多样，但有一些共同的特点，以下()不是其中包括的。
相对于文件系统，数据库系统主要优点是
用链表表示线性表的优点是______。
随机试题
国内以三国历史为背景的游戏《三国杀》《三国斩》《三国斗》《三国梦》等，都借鉴了美国西部牛仔游戏《bang!》。中国网络游戏的龙头企业盛大公司状告一家小公司，认为后者的《三国斩》抄袭了自己的《三国杀》。如果盛大公司败诉，则《三国斩》必定知名度大增，这等于培养
在中医学上，被称作“孤腑”的是
与细菌的运动有关的结构是
足阳明胃经的主要病候是手太阴肺经的主要病候是
透析器的透析效率与下列哪项因素无关?()
下列哪项不属于国内运输货物保险价值的确方法?( )
明代以前陶瓷釉色以青为主，明代以后以白瓷为主。()
春节快到了，张三想偷点钱回老家过年，于是悄悄到一家属楼附近暗查，正好从该家属楼中走出几个派出所民警，于是张三溜走了，张三的行为是()。
有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。
Someofhersuggestionshavebeenadopted,butothershavebeenturned______astheyarenotpracticalenough.
最新回复
(
0
)
