首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-06-12
84
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/Ji7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某公司分配给人事部的IP地址块为59．67．159．224~7，分配给培训部的IP地址块为59．67．159．208／28，分配给销售部的IP地址块为59．67．159．192／28，那么这三个地址块经过聚合后的地址为()。
下列关于宽带城域网技术的描述中，错误的是（）。
有关静态路由表，下列说法正确的是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用
为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是
将E-R图转换到关系模式时，实体与联系都可以表示成______。
随机试题
调查法分为问卷法和【】
在计算机网络中，有关资源子网的下列说法错误的是()。
当债务人享有对第三人的权利而又怠于行使，致使财产应能增加而不增加，危害债权实现时，债权人可以行使()。
下列关于照明灯具的设置要求错误的是()。
建筑物在建造过程中及竣工后发生的基底标离下降的现象,称为基础沉降。引起地基沉降的根本原因是()。
下列费用中，不参与成本计算，而是直接计入当期损益的包括（ ）。
下列关于存货监盘计划的说法中，正确的有()。
教育研究活动的起始环节是()。
[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute
Whatchangedoesthewomansuggesttheco-opmake?
最新回复
(
0
)
