首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有________。
admin
2009-07-20
27
问题
n个顶点的强连通图的边数至少有________。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/F45p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设变量x和y为整型变量，若有函数调用为"fun(&x,&y)"，则下列选项中，能够作为函数fun原型声明的是
由关系R1和R2得到关系R3的操作是
下列关于线性链表的叙述中，正确的是()。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；loongv2；下列调用语句中正确的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
在深度为7的满二叉树中，叶子结点的个数为
算法的有穷性是指( )。
面向对象方法中，继承是指()。
请打开考生文件夹下的解决方案文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，请按以下提示把缺失部分补充完整：(1)在“／／
随机试题
武夷岩茶的滋味一般以_______为佳。
剧烈呕吐可引起的是
屋面保温材料选用依据指标通常不包括：
建筑工程一切险的保险期终止时间可以是( )日。
对于完全由投资者自有资金投资的项目，确定基准收益率的基础是()。
下列对公安机关人民警察盘问、检查的表述正确的是()。
根据统计资料，2006年1～8月份黑龙江对俄出口总值是()。黑龙江省对俄进、出口主要商品中()。
计算：66+666+6666+…+66666666=()。
在长581米的道路两侧植树，假设该路段仅两端有路口，要求在道路路口15米范围内最多植1棵树，并且相邻两棵树间的距离为4米，问最多植多少棵树？()
必须输入数字0～9的输入掩码是______。
最新回复
(
0
)
