首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
回答以下关于图的问题： 有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
回答以下关于图的问题： 有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
admin
2014-10-20
83
问题
回答以下关于图的问题：
有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
选项
答案
有n个顶点的有向强连通图最多有n(n—1)条边(构成一个有向完全图的情况)；最少有n条边(n个顶点依次首尾相接构成一个环的情况)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/r0vR777K
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
钢筋混凝土矩形偏心受压构件，截面尺寸为b×h=300×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=600kN，柱两端的弯矩组合设计值分别为M1=588kN.m，M2=980kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要
《混凝土结构设计规范》规定，纵向钢筋弯起点的位置与按计算充分利用该钢筋截面之间的距离，不应小于()。
阅读材料，回答问题：在一次问题探究课上，老师从一本外文图书中选取了一组历史人物(17—18世纪)进行调查，要求每个学生选出对人类民主政治贡献最大的一位人物，结果下列三位人物被讨论、评价的次数最多。请依次指出图中三位历史人物的姓名以及国别。
表里的病势出入，实际上取决于：
房室交界处传导速度较慢的生理意义在于
将下面的一个普通书转换成一棵二叉树，并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树：先序遍历序列：中序遍历序列：后序遍历序列：
在数据传输中，微型计算机与外设之间往来的信号分为两类：控制信号和状态信号。()
CPU从内存取出一条指令并且______这条指令的时间和称为______。
按照二叉树的定义，具有三个结点的二叉树有5种。()
D／A转换器的作用是将二进制的数字量转换为相应的模拟量输出。()
随机试题
对于所谓“久病成医者”，最适合采用何种模式
在收益率曲线横轴上测量的是哪个变量?
违规风险是指由于法律或监管规定的变化，可能影响商业银行正常运营，或削弱其竞争能力、生存能力的风险。()
2014年全国国内游客36．1亿人次，同比增长10．7％，国内旅游收入30312亿元，同比增长15．4％。入境游客12849万人次，同比下降0．5％。在入境游客中，过夜游客5562万人次，与上年基本持平。国际旅游外汇收入569亿美元，同比增长10．2％。国
()是维护社会治安的基本力量。
激烈反对种姓制度，认为人生而平等，没有高低贵贱之分的宗教是()。
与其他物质生产部门相比。农业生产的突出特点是——性、——性和——性。
求函数f(x，y)=x2+y2一12x+16y在区域D={(x，y)|x2+y2≤25}上的最大值和最小值．
从数据库的整体结构看，数据库系统采用的数据模型有______。
A、TheThirdKingdom.B、TheWeimarRepublic.C、TheFrenchCommune.D、Switzerland.B
最新回复
(
0
)
