首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有________。
admin
2009-03-15
49
问题
n个顶点的强连通图的边数至少有________。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/N97Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下DNS服务器安装和配置的描述中,错误的是
下列Windows命令中,可以用于检测本机配置的域名服务器是否工作正常的命令是()。
下列具有NAT功能的无线设备是
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
如下图所示,网络端点A发送数据包给站点B,当Rl将数据包转发给R2时,被转发数据包中封装的目的IP地址和目的MAC地址是()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
利用SQL语句,检索仓库中至少有一名职工的仓库信息,正确的命令是
软件测试的目的是
随机试题
以下证据中既是直接证据又是原始证据的是
结合实际,谈谈行政组织理论研究的意义。
经他人收集、整理过的资料,称为()
关于牙冠形态的生理意义,说法错误的是
A.国家药品监督管理部门B.省级药品监督管理部门C.国家药品监督管理部门和国家农业主管部门D.国家农业主管部门根据麻醉药品和精神药品的需求总量制定年度生产计划的部门是
[2012年真题]根据有关设计规范要求,城市标志性建筑其主体结构的耐久年限应为()。
“教学相长”出自于()。
(2017·山东)多元智力理论的基本特征是强调()
Theterminvestmentportfolioconjuresupvisionsofthetrulyrich—theRockefellers,theWal-MartWalton’s,BillGates.Buttod
A、Enthusiastic.B、Doubtful.C、Peaceful.D、Cautious.B①选项均为表达情绪、感受的形容词,话题又是男女之间的比较,故应注意描述各自感受的细节。②男士说:“当女性与男性谈话时,她们常常觉得男士们好像没有真正在
最新回复
(
0
)