首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
回答以下关于图的问题: 有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
回答以下关于图的问题: 有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
admin
2014-10-20
61
问题
回答以下关于图的问题:
有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
选项
答案
有n个顶点的有向强连通图最多有n(n—1)条边(构成一个有向完全图的情况);最少有n条边(n个顶点依次首尾相接构成一个环的情况)。
解析
转载请注明原文地址:https://kaotiyun.com/show/r0vR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
葡萄糖利尿的原理是()。
铺床操作中节力原则()。
为了避免斜压破坏,在受弯构件斜截面承载力计算中,通过规定下面哪个条件来限制()。
自重不计的矩形板ABCD,4个顶点分别作用有力F1=2KN,F2=3KN,F3=3KN,F4=2KN,方位如图所示。板上还作用一力偶,其力偶矩M=1KN.m则该力系简化的最后结果是_________。
如果结构对称质量分布也对称,则其主振型不是正对称便是反对称。()
中国资产阶级领导的民主革命进入到一个新阶段的标志是()
结合史实说明,科技进步的成果对打破世界相对隔绝状态和资本主义世界市场初步形成及最终形成的作用。指出新科技革命的主要标志,分析新科技革命成果是如何推进20世纪90年代经济全球化浪潮的。
以图证史是历史研究的新方法。文化史学家布克哈特把图像称作“人类精神过去各个发展阶段的见证”,认为通过图像可以加深对历史变迁的理解。观察下列一组图片,回答问题。按照英国清教徒革命(英国资产阶级革命)的发展进程将上述图像排序,并据此概述革口令期间的政体变
在肝主疏泄的功能中,最根本的是:()
卫气的主要生理功能有:()
随机试题
中医养生学研究的对象是
在经济周期中,每个长周期的长度平均为()。
根据《中华人民共和国营业税暂行条例》及其实施细则的规定,下列业务中,属于营业税“金融保险业”征税范围的有()。
恩格斯认为,全部哲学,特别是近代哲学的重大基本问题足()。
“苹果”创始人乔布斯的主要贡献有()。
给定资料资料1党的十九大报告提出,坚持按劳分配原则,完善按要素分配的体制机制,促进收入分配更合理、更有序。鼓励勤劳守法致富,扩大中等收入群体,增加低收入者收入,调节过高收入,取缔非法收入。坚持在经济增长的同时实现居民收入同步增长、在劳动
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为______(1),其处理过程中保存现场的目的是______(2)。(1)
下列4条叙述中,正确的一条是
Youwillheartwotelephoneconversations.Writedownonewordornumberineachofthenumberedspacesontheformsbelow.
WhichofthefollowingbeststatesChina’sstandpointontheIrannuclearissues?
最新回复
(
0
)