首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: 表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2019-08-15
79
问题
关于图(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://kaotiyun.com/show/ZdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赫鲁晓夫执政时期,为了解决粮食问题,除了开展垦荒运动以外,在农村还开展了()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:在甲骨文的研究流域,对甲骨文研究作出了重大贡献,被后人称为“甲骨四堂”的四位学者是(
洋务运动时期,首批赴欧海军留学生派出的时间是()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是____。
随机试题
初步鉴定肠道致病菌与非致病菌最常使用的糖发酵试验是
治疗急性胰腺炎禁用
4岁男童,喜食土块,面色萎黄,Hb70g/L。治疗选用
根据《车船税法》的规定,对于具有特殊功能和作用的车船,可以给予减免税优惠待遇,这些车船包括:()
在办理会计移交手续时,现金要根据会计账簿记录余额进行当面点交,不得短缺,发现不一致或“白条抵库”现象时,由()在规定期限内负责查清处理。
证券公司应当妥善保存客户开户资料、委托记录、交易记录和与内部管理、业务经营有关的各项资料,任何人不得隐匿、伪造、篡改或者毁损。资料的保存期限不得少于()年。
甲公司2007年12月31日的资产负债表显示的净资产为负,财务状况不断恶化。有关资产:商业用房一间,账面价值100万元;机器设备一套,账面价值20万元;银行存款30万元;应收乙公司的账款30万元(2008年1月20日到期);应收丙公司的账款700万元(2
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1.2011年6月11日,中国社科院经济所和首都经贸大学联合发布首个《中国城市生活质量指数报告》。在30个直辖市、省会城市中,北京名列第八,远低于同样是超大城市的广州和上海。排在呼和
小张参加一个会议,会议下午2点多开始时小张看表发现时针与分针呈直角。会议开到下午5点多结束时,小张发现时针与分针完全重合。则会议开了()。
SpeakerA:Terryisstrange.Healwayscomplainsaboutthings.SpeakerB:______
最新回复
(
0
)