首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
关于图(Graph)的一些问题: 有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
admin
2019-08-15
75
问题
关于图(Graph)的一些问题:
有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
选项
答案
n(n一1),n
解析
转载请注明原文地址:https://www.kaotiyun.com/show/pdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于《北京条约》增加条款的是()。
“神之于质,犹利之于刃;形之于用,犹刃之于利。利之名非刃也,刃之名非利也;然而舍利无刃,舍刃无利。未闻刃没而利存,岂容形亡而神在?”这段话体现的观点是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:在甲骨文的研究流域,对甲骨文研究作出了重大贡献,被后人称为“甲骨四堂”的四位学者是(
洋务运动时期,首批赴欧海军留学生派出的时间是()。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化以及相关考古遗址的发现和研究,是近年来史学界关注的一个热点。二里头文化的年代断限是()
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是_______。
随机试题
气相色谱法在没有标准物质做对照时,无法从色谱峰做出定性结果。此法适用于难挥发和对热稳定的物质的分析。
UPS是一家大型的国际快递公司,它除了自身拥有几百架货物运输飞机之外,还租用了几百架货物运输飞机,每天运输量达1000多万件。UPS在世界上建立了10多个航空运输的中转中心,在200多个国家和地区建立了几万个快递中心。UPS公司的员工达到几十万,年营业额可
患者,男,40岁。劳力性呼吸困难,胸闷、乏力、心悸,气短,少尿,下肢水肿2年余,1周前咽痛、咳嗽、咳黄痰后呼吸困难加重,夜间不能平卧,超声心动图示,左右心室扩张,弥漫性运动不良,左心室射血分数28%。既往无任何特殊病史。该患者的心功能分级为
肾结核病人手术前抗结核治疗一般不少于
案例:某位同学对一道题的解答如下:如图所示,玻璃杯放在水平桌面上,杯重0.1kg,杯中装有中0.2kg的酒精,液面高10cm,已知杯的底面积是20cm2(ρ酒精=0.8×103kg/m3,g取10N/kg)。求:(1)酒精对杯底的压力和压强
研究性学习
下列命题中,不包含辩证法思想的是()。
棘层松解
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
AKeepingGoodRelationswithLocalBusinessmenBServiceProvidedbyLocalNewspapersCLargeCirculationoftheNationalNe
最新回复
(
0
)