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

admin2017-11-14 31

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

选项

答案(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://kaotiyun.com/show/5DRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

美国首次提出争夺世界霸权的纲领性文件是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

唯一适宜拔罐治疗的是以上适宜三棱针治疗的是

下列哪项不属于保密原则对医务人员提出的要求

代理报检单位只能在规定的区域内从事代理报检业务。()

“父母有抚养教育未成年子女的义务”反映了我国法律所规定的少年儿童合法权利中的()。

小学阶段是发展学生个性()。

利用健康的基因来填补或替代基因疾病中某些缺失或病变的基因称为基因疗法：目前的基因疗法是利用()当载体，使人体细胞“获得”正常的基因。

谶纬之学即对未来的一种政治预言，谶纬本身并不是科学的，但受现实条件的局限，常被人们利用。根据上述定义，下列利用了谶纬之学的是（）

Thinkingaboutnuclearterrorism.Therealisticthreatssettleintotwobroadcategories.(46)Thelesslikelybutfarmoreruino

Asalways,IampleasedtobehereattheNationalPressClubformy(1)Speech.ThisistheseventhtimeIhavehadthe(2)to