首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______.
n个顶点的强连通图的边数至少有 ______.
admin
2009-04-15
59
问题
n个顶点的强连通图的边数至少有 ______.
选项
A、n-1
B、n(n-1)
C、n
D、n+l
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/QW7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列Windows命令中,可以显示主机路由表内容的命令是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202.38.97.0,wildcardbits0.0.0.255anyd
在Cisco路由器全局配置模式下,创建或修改SNMP视阈的命令是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup—config)或备份配置文件的可读写存储器是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
Windows2003对已备份文件在备份后不做标记的备份方法是()。
在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis"rip"Sendingupdatesevery30seconds,nextduein16secondsInvaliciafter180sec
随机试题
下列事故经济损失中,属于间接经济损失的是()。
口腔
土壤中何种物质的吸附作用最强
男,7岁。因尿少、水肿入院。查体:两侧眼睑及下肢水肿,血压150/90mmHg,尿镜检RBC20个/HP,蛋白(+++),血浆白蛋白2.06/L。最可能的诊断是
(2005年)设A为矩阵,都是齐次线性方程组Ax=0的解,则矩阵A为()。
地下公路隧道的纵坡坡度通常应()。【2012年真题】
证券公司在向客户融资、融券前签订的融资融券业务合同中证券公司信息不含( )。
杨老师在讲授《雪地里的小画家》一课时,通过大屏幕播放雪景,让学生感受雪的美。杨老师采用了什么教学方法?()
不能正确表示数学式的表达式是
Watchingmoviestarslightuponscreenmayincreasetheoddsachildoryoungteenwilltrysmoking,studyfindingssuggest.
最新回复
(
0
)