首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-04-15
55
问题
n个顶点的强连通图的边数至少有______。
选项
A、n－1
B、n(n－1)
C、n
D、n＋1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/RP7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列属于大型UNIX系统。并可应用于ERP、电子商务和数据仓库的是()。
下列技术中，不属于宽带城域网Qos保证技术的是()。
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。
在Cisco路由器全局配置模式下，创建或修改SNMP视阈的命令是()。
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时
以下说法正确的是()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录有产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
下面关于数据结构的叙述中，正确的是______。
随机试题
患者，男，42岁。车祸外伤1天，左眼视力减低。为除外左侧视神经管骨折，应首选的影像学检查是
皮水治宜选用
早期子宫内膜癌首选的治疗方式是
处方超过三日后
下列关于地面水环境现状点污染源调查原则的有关表述，不正确的是()。
中国公民凭护照或其他有效证件出入境，()。
在通胀问题尚未完全解决的情况下，面对发达国家的主权债务危机，新兴经济体又不得不再次放松经济政策。这种内热外冷的_______导致新兴经济体既要促进经济增长，又要防止通胀_______。依次填入画横线处最恰当的一项是()。
假若城市的教育资源能够在不同学校之间公平分配，那么就不会出现重点学校与普通学校的区别，也不会有一些老师因教育资源的过度聚集而“暴富”。假若教育资源在地域之间得到公平分配，边远地区的山村学校能获得更多的投入，那么，乡村教育就不会如此艰难。这段文字主要谈论
意大利文艺复兴雕刻家多纳泰罗的代表作是()。
()的艺名是“麒麟童”，20世纪20年代已有名，最擅长做功，称“做派老生”。
最新回复
(
0
)
