关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

admin2017-01-04 80

问题关于图(Graph)的一些问题：
(1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
(2)表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

选项

答案(1)n(n一1)，n (2)10⁶，不一定是稀疏矩阵提示：此题考查的知识点是图的相关术语。 (1)在有向图G中，如果对于每一对v_i，v_j属于V，v_i不等于v_j，从v_i到v_j从v_j到v_i都存在路径，则称G是强连通图。最多边是所有的顶点每对之间都有边，边数为n(n一1)；最少只有一个方向有边，为n。 (2)元素个数为矩阵的大小，即10⁶，稀疏矩阵的定义是非零个数远小于该矩阵元素个数，且分布无规律，不一定稀疏。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/xQRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

计算机408

学硕统考专业

简述弭兵之会的背景、过程和结果。

【《关于正确处理人民内部矛盾的问题》】

下列不是苏俄实行战时共产主义政策原因的是()。

1929～1933年资本主义世界经济危机与1857年爆发的第一次世界性经济危机相比，其最大不同是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

欧洲协调的第一次会议是指()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

1543年，发表了解剖学专著《人体结构》的是()。

最早以立法形式巩固大化改新成果的法令是()。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

肺气肿(pulmonaryemphysema)

某商场每月需求某种货品400件，每批订货费为80元，若每批货物到达后先存入仓库，每月每件的存储费为1．6元．试计算其经济订货批量．

男，18岁，骑自行车摔伤右前臂，X线片示右桡骨下端骨折，远端向桡侧及背侧移位，恰当的判断或处理是

下列哪项是胎盘早剥的诊断依据

刘X，34岁，产后出现眩晕动则加剧，劳累即发，面色光白，唇甲不华，发色不泽，心悸少寐，神疲懒言，饮食减少，舌质淡，脉细弱。证属

(2005年)已知空气的密度ρ为1．205kg／m3，动力黏度(动力黏滞系数)μ为1．83×10-5Pa．s，那么它的运动黏度(运动黏滞系数)v为()。

理财客户可以根据约定的开放日按照产品净值讲行申购赎回，商业银行定期对产品净值进行核算并定期公布单位净值的理财产品，属于()。

乙公司生产和销售A产品，其总成本习性模型为Y=30000+12x。假定该企业2019年度A产品销售量为10000件，每件售价为20元；按市场预测2020年A产品的销售数量将增长20％。要求：假定该企业拟将2020年总杠杆系数控制在2．4以内，

应当先履行债务的当事人，有确切证据证明对方经营状况严重恶性化，可以行使的权利是()。

一般来讲，中小学教师的素质要求可以概括为以下哪几个方面?()