首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: 表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2019-08-15
41
问题
关于图(Graph)的一些问题:
表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
选项
答案
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://jikaoti.com/ti/7sGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
下面元件存取速度最快的是()。
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
以下说法中错误的是()。
进程从运行状态转换为就绪状态的可能原因是()。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
随机试题
预防中枢神经系统白血病时,常用作鞘内注射的化疗药是
A.生理需要B.安全需要C.爱与被爱的需要D.尊重的需要E.自我实现的需要发挥自己的潜能,实现自已的理想与抱负的需要是
患者,男,50岁,失眠症数年。关于其治疗与护理措施正确的是()
按照病理分类,婴幼儿最常见的肺炎是
流动资产是指预计在一个正常营业周期中变现、出售或耗用的资产。()
教师:教室正确选项为()
为保证满负荷,必须有多高的出勤率?如果该厂段优化组合掉20人,又要保护90%的出勤率,必须提高多少效率?
在FastEthernet中,为了使物理层在实现100Mbps速率时所使用的传输介质和信号编码方式的变化不会影响MAC子层,100BASE-T标准定义了______。
Readthefollowingpassageandfillintheblankswithitscontents.WritethemonyourANSWERSHEET.Asperthetermsandc
A、Byteachingwritershowtoimitate.B、Byidentifyingwriter’sstrengthandweakness.C、Bydevelopingwriter’spotential.D、By
最新回复
(
0
)