首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-09-11
50
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/wwg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在关系数据库中,用来表示实体之间联系的是______。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
J2SDK基本命令中能生成C语言头文件的命令是
请完善程序(程序文件名:Java_1.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完成程序并运行,得到的结果如下图所示。源程序:importjavax.swi
“++”运算符的操作数个数是
下列哪个数代表八进制整数?
顺序执行下列程序语句后,则b的值是()。StringA=Hello;Stringb=A.substring(0,2);
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。
n个顶点的强连通图的边数至少有______。
随机试题
土炒山药的炮制作用是
______energyundertheearthmustbereleasedinoneformoranother,forexample,anearthquake.
洛夏测验作为一种心理测验,其作用的方法是
接到质量可疑疫苗报告的药品监督管理部门应提交质量可疑疫苗报告的疫苗批发企业应
水泥抗折强度以一组三个试件抗折结果的平均值为试验结果。当三个强度中有超出平均值()的,应剔除后再取平均值作为抗折强度试验结果。
仲裁协议一经有效成立,即对当事人产生法律约束力。关于仲裁协议的效力,说法错误的是()。
某高速公路列入明年建设计划,交通主管部门成立了一个开发公司运作该项目。项目资金来源主要靠财政拨款。为了树立良好的政府工程形象,项目严格按照公路建设的基本程序进行。公路的建设资金除了财政拨款外,还可以有哪些渠道和来源?
学前儿童心理健康指导的主要对象是不正常儿童。()
明朝学校教育系统中,武学属于明朝学校制度中的哪个部分?()
Majorchoicehaslongbeenahotissueforuniversitystudents.Somepeoplebelievethatitisnotpropertoaskstudentstocho
最新回复
(
0
)