首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2019-08-01
23
问题
关于图(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://jikaoti.com/ti/PtGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
随机试题
论述坚持全面发展与中国特色社会主义事业总体布局的关系。
患者产后发热3天,乍寒乍热,恶露不畅,量少,色紫黯有块,无异臭,小腹疼痛拒按。检查:体温37.8℃,血常规正常。其证型是
某厂向某校去函表示:“本厂发展X型耳机,每副单价30元,若需订购,请给我厂来函”。该校回信说:“本校愿意订购你厂生产的耳机300副,每副单价30元,但务请在耳机上附加一个音量调节器。”该校的复函属于()。
以特定的量表为工具,对个体的心理特征进行间接了解。并做出量化结论的研究方法称为【】
其实“拥有秘密”是成年的一个_______,孩子要长大成人,必然要进入一个拥有秘密的世界。这是一个_______的过程,最初,孩子并没分清哪些是秘密、不知道如何保守秘密、不懂得给秘密分级,但是他们又极为渴望拥有秘密。于是,他们的生活变得_______,好像
系统性原则要求教学要由浅入深、由易到难、由简到繁,下列不符合这一原则的是
关于犯罪的特殊主体,下列说法不正确的是()
要在报表上显示格式为“7/总10页”的页码,则计算控件的控件源应设置为______。
Mr.Younghasashopinthecentreofthetowninwhichallkindsofcarsaresold.Theseyearshehasbeenverysuccessfulinb
Thefollowingisaletter.Afterreadingit,youshouldcompletetheinformationbyfillingintheblanksmarked46through50i
最新回复
(
0
)