首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______.
n个顶点的强连通图的边数至少有 ______.
admin
2009-04-15
31
问题
n个顶点的强连通图的边数至少有 ______.
选项
A、n-1
B、n(n-1)
C、n
D、n+l
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/QW7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。
下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。
如果在一台主机的Windows环境下执行命令Pingwww.pku.edu.cn得到下列信息Pingingwww.pku.edu.cn[162.105.131.113]with32bytesofdata:Requesttimedout.
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有______。
随机试题
防烟系统专指采用机械加压送风方式阻止火灾烟气侵入楼梯间、前室、避难层(间)等空间的系统。()
手少阳三焦经循行于
A.斑丘疹B.玫瑰疹C.瘀点D.红点疹E.荨麻疹恙虫病皮疹的特征是
会计期末,会计部门与财产物资保管和使用部门对相关财产物资的明细分类账期末余额进行核对的行为属于()。
一般均衡既意味着消费者效用最大化,也意味着厂商利润极大化。()
假设某企业原来生产甲产品所获利润为3000元,现在使用相同的生产要素生产乙产品,则该企业生产乙产品的机会成本为( )。
快速列车(俗称“直快”)车次,前面都冠以“T”。()
下列各句中没有歧义的一句是:()
例如:您是来参加今天会议的吗?您来早了一点儿,现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√小李,下课后先不要回家,我们一起去吃饭,然后我请你看电影。★小李下课后先做什
A、Hesentsurgeonstoserveinthearmy.B、Heprovidedsoldierswithmedicalsupplies.C、Herecruitedvolunteerstocareforthe
最新回复
(
0
)