首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-05-20
44
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/6cc0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若整型变量a和b中的值分别为7和9，要求按以下格式输出a和b的值： a=7 b=9 则输出的语句“printf("_______"，a，b)；”的横线处应填写的内容是()。
下列运算符函数中，肯定不属于类Number的成员函数的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是
下列选项中，正确的C++标识符是
除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有
关于虚函数，以下说法正确的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下列程序段的作用是计算正整数n的各位数字的平方和，则横线处缺失的内容是()。intn=1234，sum=0；do{sum+=______________；n=n／10；}while(n!=0)；
使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是
随机试题
膨胀节是一种位移补偿器，波纹管膨胀节能同时补偿轴向、径向的位移。()
已经逐渐成为整个社会经济的主导产业，并被称为“第四产业”的是()
鱼腥草滴眼液中含有羟苯乙酯。其作用是()
招标公告允许邮寄标书的，投标人可以邮寄，但出让人在投标截止时间后收到的方为有效。()。
工程造价信息管理的基本原则是()。
存货按计划成本计价，不能在“材料采购”账户借方登记的是()。
双绞线是目前最常用的带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质。()
股份制是指以入股方式把分散的，属于不同人所有的生产要素集中起来，统一使用。合理经营，自负盈亏。按股分红的一种经济组织形式。也是企业财产所有制的一种形式。其作用体现在
已知英文字母m的ASCII码值为6DH，那么，码值为4DH的字母是_____________。
ExercisebeinggoodorbadCanexercisebeabadthing?Suddendeathduringorsoonafterstrenuousexertiononthesquashc
最新回复
(
0
)
