首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(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
)