首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-09-11
40
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/Xlg0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据库系统中，用户所见数据模式为( )。
下列程序段的输出结果为______。inta=2；switch(A){case2：System.out.println("Valueis2.")；
下面哪一个关键字通常用来对对象加锁，从而使得对对象的访问是排他的?______
算法复杂度主要包括时间复杂度和______复杂度。
阅读下面实现堆栈类并发控制的部分代码publicclassDataStack} privateintidx=0； privateint[]data=newint[8]； publicvoidpush(in
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]统计一个英文文本字符串包含的英文元音字母的个数，使程序的运行结果如下：Thete
“++”运算符的操作数个数是
设a=8，则表达式a＞＞＞1的值是()。
算法的空间复杂度是指
若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。
随机试题
A．瑞香科B．马兜铃科C．茜草科D．兰科E．豆科药材表面紫红色或红褐色，切面有致密的纹理。质硬，有油性。气微香，味微苦，该药材来源于()
地图语言不包括()。
下列行为中不符合暂停施工规定的是()。
请根据下面提供的单据完成关于《出境货物报检单》填制的单项选择题。“信用证号”一栏应填写()。
某年2月1日，甲公司与乙公司签订买卖合同，根据合同约定，甲公司向乙公司购买一批建筑材料，价款为600万元，由甲公司向乙公司支付定金125万元，在2月25日之前交付，并且约定由某建筑公司于3月2日向甲公司交货，甲公司在验货合格后的次日以商业承兑汇票方式结算。
3，7，16，41，90，()
设有4台主机A，B，C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若不改变主机
【B1】【B3】
NarratorListentopartofalectureinthechemistryclass.Nowgetreadytoanswerthequestions.Youmayuseyournot
China’suniversitygraduatesarefacingthetoughestjobmarket.Whydoestheunemploymentrateamonguniversitygraduatesworri
最新回复
(
0
)
