首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
回答以下关于图的问题: 有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
回答以下关于图的问题: 有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
admin
2014-10-20
38
问题
回答以下关于图的问题:
有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
选项
答案
有n个顶点的有向强连通图最多有n(n—1)条边(构成一个有向完全图的情况);最少有n条边(n个顶点依次首尾相接构成一个环的情况)。
解析
转载请注明原文地址:https://jikaoti.com/ti/Vo9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
葡萄糖利尿的原理是()。
女性体温的特点是()。
下图所示超静定梁在结点荷载作用下,MA影响线的轮廓是()
荷载的临界位置必然有一集中力作用在影响线顶点,若有一集中力作用在影响线顶点也必为一荷载临界位置。
某桁架支座B被迫下沉5mm,并测得下弦结点相应的挠度如下图(a)所示,此时桁架上无其他荷载。下图(b)所示荷载作用下引起的支座B的反力为30kN。()
以下不是战后联邦德国出现经济奇迹和战后日本经济实现持续高速增长的共同原因的是:
十二经脉之中,循行于腹面的经脉,自内(腹中线)向外的顺序是下列中的哪一项()
下列各项急性炎症反应,按出现顺序哪一种最先出现()
氟尿嘧啶(5Fu)治疗肿瘤的原理是:
简述D/A转换器的基本原理及主要技术指标。
随机试题
GnRH利用其所影响的产生的激素产物来做自身的长周期(生殖腺分泌产物)、短周期(垂体分泌产物)与超短周期(下丘脑轴突内分泌的GnRH)反馈循环。下列哪种物质既可抑制又可兴奋GnRH的分泌?
一定量的盐酸跟铁粉反应时,为了减缓反应速率而不影响生成H2的质量,可向其中加入适量的水或醋酸钠固体。 ()
《临证指南医案》指出“内风”的机理均属于()(1991年第8题;1997年第12题;1998年第11题;2000年第11题)
下列关于盐酸氯丙嗪的显色反应正确的为
患者男,27岁,从高处坠落后出现面色苍白、冷汗,持续性腹痛,血压75/50mmHg,脉搏120次/分,腹腔穿刺抽出不凝血液。腹腔穿刺抽出不凝血液,是由于
2011年6月15日,全国人大常委会法工委公布《个人所得税法》修正案草案征求意见结果,30多天收到82707位网民的237684条意见,181封群众来信,11位专家和16位社会公众的意见。据此,草案对个人所得税的起征点进行了调整。关于这种“开门立法”、“问
防火分隔设施是指能在一定时间内阻止火焰蔓延,把整个建筑内部空间划分成若干个较小防火间的物体。对建筑物进行防火分区必须通过防火分隔设施来实现。下列不属于防火分隔设施的是()。
隋朝的南北大运河沟通的水系有()。
下列诗句中表现了诗人忧国忧民情怀的是()。
软件开发的结构化生命周期方法将软件生命周期划分成
最新回复
(
0
)