首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2019-08-01
20
问题
关于图(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
学硕统考专业
相关试题推荐
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
张居正改革期间,调任抗倭名将()镇守蓟门,对安定北方发挥了积极作用。
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
关于清代我国疆域的叙述,下列()不正确。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
提出电磁感应定律的是物理学家()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
ThenativeAmericana,thepeoplewecallthe"Indians",hadbeeninAmericaformanythousandsofyearsbeforeChristopherColu
下列关于劳动者权益的叙述中,正确的有()。若吴小姐请求劳动争议仲裁委员会维护其权益,而A公司在法定期间不起诉又不履行仲裁裁决,则吴小姐可以()。
参演人员所承担的具体任务主要包括()。
下列费用中,在进行国民经济评价时不计为项目费用的是()。
AS公司为上市公司,系增值税一般纳税人,适用的增值税税率为17%。所得税采崩资产负债表债务法核算,所得税税率为25%,2015年的财务报告于2016年4月30日经批准对外报出。2015年所得税汇算清缴于2016年4月30日完成。该公司按净利润的10%计提盈
下列说法错误的是()
领导与群众进行亲切交流。参加一活动。但活动层层设防,许多群众因为想看。和警察冲突起来。如果你是执勤民警。你该怎么办?
丁晓兵,武警驻无锡某团政委。他曾在丛林中冒着炮火艰难前行,创造了感天动地的英雄事迹;他更在平凡工作中朝着新的目标执著前进,诠释着“时代先锋”的深刻内涵。面对身体残疾和工作压力,丁晓兵乐观豁达,积极向上,昂扬奋斗,迎难克难。不论职务怎样变化,丁晓兵始终把为人
简述债券筹资的优缺点。
下列选项中,应当以单位犯罪处罚的有()。(2008年多选24)
最新回复
(
0
)