首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有________。
admin
2009-03-15
40
问题
n个顶点的强连通图的边数至少有________。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/EHF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是
如下图所示,CiscoCatalyst6500交换机A与B之间需传输ID号为10~35的VLAN信息,但是ID号为23的VLAN信息不允许传输。下列为交换机端口5/1分配VLAN的配置,正确的是
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是
在Cisco路由器上,用扩展访问控制列表封禁IP地址为211.102.33.24的主机,正确的配置语句是()。
若某大学分配给计算机系和自动化系的IP地址块分别为211.81.16.128/26和211.81.16.192/26,这两个地址块聚合后的地址为
不属于DNS动态更新类型的选项是()。
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。园区网内部路由协议采用OSPF,园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求
在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是()。
已知数列Xn的前两项为2和3,其后继项根据当前最后两项的乘积按下列规则生成;(1)若乘积为1位数。则该乘积为数列的后继项;(2)若乘积为2位数,则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn
随机试题
下列各项可见于肺炎链球菌肺炎患者的是
下列哪项不是甲状腺乳头状癌的常见特征
百部来源于百部科以下哪种植物的块根
某县人民法院对一起故意伤害案件作出判决后,如果县人民检察院认为该判决确有错误,提出了抗诉,下列哪些说法是正确的?()
利用废气、烟气、高温废液等作为热媒时可以不考虑()。
下列四幅简图中哪幅图为梯田?[2003-2]
因下列事项而减少的固定资产,不通过“固定资产清理”账户核算的有()。
税法与刑法是从不同的角度规范人们的社会行为。下列有关税法与刑法关系的表述中.正确的有()。
新课改实施中,小学阶段主要是()。(2016.广西)
AccordingtotheHadleyCentre,whatisgoingtohappenbythe2050s?
最新回复
(
0
)