首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-05-20
60
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://www.kaotiyun.com/show/Q55p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是
有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv
ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
层次型、网状型和关系型数据库划分原则是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
使用vc++6．0打开考生文件夹下的源程序文件2．cpp。请补充完整程序fun(inti)，使其完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动main
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
if语句的语法格式可描述为：格式1=if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
查询可以作为窗体、报表和数据访问页的______。
随机试题
按照条件成熟、突出重点、统筹兼顾的原则，科学合理制定政府执法工作计划。（）
剖分式轴瓦两端凸缘的作用是()。
窦房结细胞的自律性兴奋次数，约为房室交界的自律性兴奋的次数，约为
A.前期牙本质B.继发牙本质C.球间牙本质D.修复性牙本质E.管周牙本质牙根发育完成后形成的牙本质是
测定肾功能的可靠方法是
期货公司为客户提供互联网委托服务的，应当( )。
注意分配的条件是同时进行的几种活动()。
政府采购也称公共采购，是指各级政府为了开展日常的政务活动或为公共提供公共服务，以法定的方式、方法和程序从市场上购买商品或获得服务的一种经济行为。实行这一制度的好处主要有（）。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
AmyJohnsonwasapioneerairwomaninBritain.ShewasbornonJuly1,1903,inYorkshireandlivedthereuntil1923whenshewe
最新回复
(
0
)
