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

admin2019-08-15 37

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

选项

答案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/ZdCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

关于哈夫曼树，下列说法正确的是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

IEEE754标准浮点数的尾数采用()机器数形式。

标志中国半殖民地半封建社会基本形成的不平等条约是()。

患儿，女，8岁1个月。5个月前发现双侧乳房对称性硬结，直径约2cm，外阴色素沉着，未见阴毛发育，无误服药物病史。心烦易怒、便秘、舌红，苔黄腻，脉弦数。性激素：LH1．2mIU／ml，FSH3．04mIU／ml，E272．6pg／ml，PRL

加强和落实现场文明检查、考核及奖励管理，以促进施工文明管理工作提高。检查范围和内容应全面周到，包括(　　)等内容。

会计电算化不能推动会计技术、方法的理论创新和观念更新。()

与共同经营相比，下列各项属于合营企业特征的有()。

根据破产法律制度的有关规定，和解协议成立后产生的债权人应受和解协议的约束。()

无论是设立验资还是变更验资，对出资者以非货币财产出资的，注册会计师都应当检查的内容包括()。

新课程改革强调课程内容要密切关注学生的兴趣和生活经验，并不是意味着可以忽视间接经验的学习。()

设当x∈[2,4]时，有不等式ax+b≥lnx，其中a,b为常数，试求使得积分I=∫24(ax+b－lnx)dx取得最小值的a和b。

•Readthetextbelowaboutlaborshortage.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerSheet

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

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

关于哈夫曼树，下列说法正确的是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

IEEE754标准浮点数的尾数采用()机器数形式。

标志中国半殖民地半封建社会基本形成的不平等条约是()。

患儿，女，8岁1个月。5个月前发现双侧乳房对称性硬结，直径约2cm，外阴色素沉着，未见阴毛发育，无误服药物病史。心烦易怒、便秘、舌红，苔黄腻，脉弦数。性激素：LH1．2mIU／ml，FSH3．04mIU／ml，E272．6pg／ml，PRL

加强和落实现场文明检查、考核及奖励管理，以促进施工文明管理工作提高。检查范围和内容应全面周到，包括( )等内容。

会计电算化不能推动会计技术、方法的理论创新和观念更新。()

与共同经营相比，下列各项属于合营企业特征的有()。

根据破产法律制度的有关规定，和解协议成立后产生的债权人应受和解协议的约束。()

无论是设立验资还是变更验资，对出资者以非货币财产出资的，注册会计师都应当检查的内容包括()。

新课程改革强调课程内容要密切关注学生的兴趣和生活经验，并不是意味着可以忽视间接经验的学习。()

设当x∈[2,4]时，有不等式ax+b≥lnx，其中a,b为常数，试求使得积分I=∫24(ax+b－lnx)dx取得最小值的a和b。

•Readthetextbelowaboutlaborshortage.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerSheet

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

加强和落实现场文明检查、考核及奖励管理，以促进施工文明管理工作提高。检查范围和内容应全面周到，包括(　　)等内容。