首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有________。
admin
2009-03-15
88
问题
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全国计算机二级
相关试题推荐
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是
下列关于局域网设备的描述中，错误的是()。
下列关于恶意代码的描述中，错误的是()。
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedo
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
根据可信计算机系统评估准则(TESTEC)，不能用于多用户环境下重要信息处理的系统属于()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
能够得到下面信息的DOS命令是（）。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式中空间使用最少和数据恢复速度最快的分别为()。
随机试题
（喫茶店で、部下が部長に何を飲むかを尋ねる。）店員：ご注文はお決まりですか。部下：部長、何を________。
证券公司代理客户在二级市场上进行证券交易，从中赚取佣金的业务是()
Allthatwereallyneedtoplotoutthefutureofouruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd
急性风湿热应用青霉素治疗至少多长时间
关于急性肾盂肾炎的临床表现，下列哪项是错误的
在工程建设程序中，建设单位进行工具、器具、备品、备件等的制造或订货是( )阶段的工作。
中国人民银行负责国家的金融稳定，防范和化解()。
材料一1949年3月23日下午，西柏坡阳光明媚，毛泽东同志从住了10个月的小院里走出来，正好碰到迎上来的周恩来同志。他望着远处连绵雄伟的太行山，意味深长地说：“今天是进京赶考的日子。”周恩来答道：“我们都应当考及格，不要退回来。”毛泽东坚定地说：
Itmaybeworthwhileatthismomentto______andseewhatresultswehavegotafteroneyear’sexperiments.
Alloftheplantsnowfarmedonalargescaleweredevelopedfromplants______wild.
最新回复
(
0
)
