首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-04-15
67
问题
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全国计算机二级
相关试题推荐
Winmail快速设置向导中创建新用户时，不需要输入的信息是()。
下列关于Winmail邮件服务器配置管理的描述中，错误的是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包l中的目的IP地址和目的MAC地址，正确的是()。
下列关于局域网设备的描述中，错误的是()。
能够得到下列信息的DOS命令是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
在一台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255和172．16．0．0．172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
以下关于网桥的说法，错误的是()。
对表进行垂直方向的分割用的运算是______。
随机试题
金圣叹提出“见文观心”这一主张的批评类型是
胆总管结石梗阻后最典型的临床表现是
某地铁盾构拟穿过滨海别墅群，别墅为3～4层天然地基的建筑，其地基持力层主要为渗透系数较大的冲洪积厚砂层，基础底面到盾构顶板的距离为6．0～10．0m，采用下列哪个方案最安全可行?()
竣工决算应包括项目()的全部费用。
股东大会就发行证券事项作出决议，必须经出席会议的股东所持表决权的()以上通过。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
勤俭持家是社会主义基本道德规范的基本内容。()
设X=ab，Y=cd分别为2位二进制正整数，x＞Y的逻辑表示式是( )。
Somefindingsareissuedrecentlyaboutattendingacommunitycollege.Mostworkerswhohavea【C1】______fromacommunitycollege
Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice
最新回复
(
0
)
