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

admin2018-08-12 55

问题关于图(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://www.kaotiyun.com/show/OwRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。

在辛亥革命爆发前，孙中山领导中国同盟会发动的武装起义中影响最大的是()。

毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列改革内容不是在《天朝天亩制度》中提出的一项是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下列哪项提示结核病灶的痊愈

下列急性结膜炎的药物治疗，错误的是

收益率在债券回购交易中对于融资融券方而言是其的(　　)。

根据资源税的相关规定，下列说法中正确的是()。

理论联系实际谈谈如何加强教师的职业道德修养。

设函数y=y(x)在(一∞，+∞)内具有二阶导数，且y’≠0，x=x(y)是y=y(x)的反函数．求变换后的微分方程满足初始条件y(0)=0，的解．

在VisualFoxPro中，下面描述正确的是

Mr.Green,togetherwithhiscolleagues______apartyinthenextroom.

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。

在辛亥革命爆发前，孙中山领导中国同盟会发动的武装起义中影响最大的是()。

毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列改革内容不是在《天朝天亩制度》中提出的一项是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下列哪项提示结核病灶的痊愈

下列急性结膜炎的药物治疗，错误的是

收益率在债券回购交易中对于融资融券方而言是其的( )。

根据资源税的相关规定，下列说法中正确的是()。

理论联系实际谈谈如何加强教师的职业道德修养。

设函数y=y(x)在(一∞，+∞)内具有二阶导数，且y’≠0，x=x(y)是y=y(x)的反函数．求变换后的微分方程满足初始条件y(0)=0，的解．

在VisualFoxPro中，下面描述正确的是

Mr.Green,togetherwithhiscolleagues______apartyinthenextroom.

收益率在债券回购交易中对于融资融券方而言是其的(　　)。