首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2010-08-21
35
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/u3zp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
下列关于数据备份方法的描述中，错误的是()。
下列关于宽带城域网技术的描述中，错误的是()。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)主机mail．tj．edu．an对应的IP地址是【16】。(2)图中的①～④删除了部分显示信息，其中①处应该是【17】，③处应该是【18】，
如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。
下列对生成树协议STP的相关描述中，错误的是()。
在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是
下面对控件的描述正确的是______。
如要设定学生年龄有效性规则在18-20岁之间，当输入的数值不在此范围内时，则给出错误信息，因此必须定义______。
栈底至栈顶依次存放元素A、B、C、D，在第5个元素EA．栈前，栈中元素可以出栈，则出栈序列可能是______。
随机试题
下列不是口服避孕药的副反应的是
形成垂直食物嵌塞最常见的原因是
下列专治脾肺气滞的药物是()
(2010年)下列物质的热导率，排列正确的是()。
甲、乙因合同纠纷达成仲裁协议，甲选定A仲裁员，乙选定B仲裁员。另由仲裁委员会主任指定一名首席仲裁员，3人组成仲裁庭。仲裁庭在作出裁决时产生了两种不同的意见。根据《中华人民共和国仲裁法》的规定，仲裁庭应当采取的正确做法是()。
为了防止考试焦虑症的发生，学校咨询人员提前对这些学生进行集体辅导，讲授自我放松、缓解紧张的方法属于()。
(2016·河南)教学中采用“先练后讲”“先学后教”的方式，让学生先去尝试练习或操作，依靠自己的努力初步解决问题，最后教师根据学生练习中的难点，有针对性地讲解是()
主题数据库的设计目的是
下面程序的运行结果是()。#include＜iostream.h＞voidmain(){intx=10,y=A;x%=y+1;cout＜＜x＜＜end1;}
KatelentJoanfivepoundsthismorning.Joan______fivepounds______Katethismorning,
最新回复
(
0
)
