首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题： 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题： 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2019-08-01
57
问题
关于图(Graph)的一些问题：
表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
选项
答案
10
6
，不一定是稀疏矩阵 提示：此题考查的知识点是图的相关术语。 (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
6
，稀疏矩阵的定义是非零个数远小于该矩阵元素个数，且分布无规律，不一定稀疏。
解析
转载请注明原文地址:https://kaotiyun.com/show/wACi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。
胡适与李大钊“问题与主义”论战主要的阵地是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
在AOE网络中关键路径叙述正确的是()。
随机试题
A．营养性巨幼红细胞性贫血B．缺铁性贫血C．溶血性贫血D．再生障碍性贫血E．生理性贫血不需要进行特殊治疗的是()
功效镇惊安神，平肝潜阳，聪耳明目，纳气平喘的药物是
某甲国公民经常居住地在甲国，在中国收养了长期居住于北京的中国儿童，并将其带回甲国生活。根据中国关于收养关系法律适用的规定，下列哪一选项是正确的?(2012年卷一36题)
房地产需求的交叉价格弹性是指()。
民用建筑工程的设计应分为哪几个设计阶段?
设λ1，λ2是矩阵A的两个不同的特征值，ξ、η是A的分别属于λ1、λ2的特征向量，则以下选项正确的是()。
某工业厂房的动力站安装工程，该工程的总承包商项目经理部坚持“安全第一、预防为主”的方针，建立了安全管理体系和安全生产责任制，并针对该工程项目的规模、结构、特点、环境、技术含量、施工风险及资源配置等因素进行了施工安全策划，编制了具体化、及时化、有针对性的施工
北京××商贸有限公司(1101210078)委托辽宁×××进出口公司(2101910061)与韩国签约，为河北××钢铁有限公司(1312931542)进口B50-71A型电动叉车。货物运抵进境后，由大连××货运代理公司(2102981013)向进境地海关申
综合国力，是一个国家所拥有的生存、发展以及对外部施加影响的各种力量和条件的总和。当今世界综合国力竞争的中心内容为()。
在HDLC协议中，()的功能是轮询和选择。
最新回复
(
0
)
