首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______.
n个顶点的强连通图的边数至少有 ______.
admin
2009-04-15
34
问题
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全国计算机二级
相关试题推荐
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
在一台主机上用浏览器无法访问到域名为www.sun.con的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
采用PKCS算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
采用RSA算法,网络中N个用户之间进行加密通信时需要的密钥个数是()。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup—config)或备份配置文件的可读写存储器是()。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”,正确的命令是()。检索最少有5名职工的每个部门的职工基本工资的总额()。
检索那些城市至少有一个仓库的职工年龄在60以上,正确的命令是()。
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号,正确的命令是( )。检索最少有4名职工仓库的职工平均工资( )。
随机试题
在Access2010中,________是数据库与用户进行交互操作的最好界面。
一切外科疾病的总称是
A.上三分之一范围内B.下三分之一范围内C.左三分之一范围内D.右三分之一范围内横版标签的通用名称的位置必须在标签的
施工企业与材料供应商订立的材料供应合同中,约定违约金是2.0万元,但供应商的违约行为给施工企业造成的损失是2.2万元,施工企业应要求供应商支付( )万元。
下列设备主要用于隧道暗挖施工中二次支护衬砌的机械有()。
计算营业外支出的纳税调整额为()万元。
该只股票的静态价格为()元。根据股票静态价格分析,投资者的行为选择是()。
若ai≠ai(i≠j),求ATX=b的解;
Giventhefactthateachpersonisonlyoneofapproximately90millionvotersinthiscountry,doesitmakesensetobelieveth
ItcanbeinferredfromthefirstparagraphthatAccordingtoJamilSalmi,for-profituniversitiesare
最新回复
(
0
)