首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-02-15
29
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/7dKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
己知IP地址10.10.25.33和10.10.25.34.、10.10.25.65和10.10.25.66预留给Ib与其它路由器互联,请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。IP地址为202.113.77.253的设备应具备的功能是【5】。
如下图所示,某校园网使用10Gbps的POS技术与CERNET相连,校园网内部使用OSPF路由协议,与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成路由器的相关配置。R3的POS接口
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
下列关于操作系统设备管理的叙述中,说法不正确的是()。
为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则,正确的描述是
DBMS的含义是
当打开某个库文件和相关的多个索引文件时,有关主索引的正确叙述是______。
检索最少有4名职工仓库的职工平均工资()。
随机试题
男,35岁。反复心悸10余年,突发突止,发作时查体,心率180次/分,节律规整,心电图示QRS波群形态和时限正常。最可能的诊断为
无论任何情况下对病人的责任感是不以个人利益满足与否为衡量前提是
用九分法计算烧伤面积,不正确的是()
在抗震设防7度地震区,建造一幢6层中学教学楼,下列哪一种结构较为合理?[2005年第94题]
不属于高填方路基沉降病害的防治措施的是()。
下列资产。通常风险最大的是()。
刘某的下列所得中,需要缴纳个人所得税的有()。
甲于夜晚在一条封闭的高速公路上正常驾驶时,乙翻越护栏横穿公路,被甲撞死,交警认定甲的行为不构成交通肇事罪。下列说法中,不应作为交警认定依据的是()。
哥本哈根报告
唐玄宗命宰相李林甫等人对以往的行政立法经验进行系统的总结,结合唐朝实际状况制定了()。
最新回复
(
0
)