首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: 表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2019-08-15
46
问题
关于图(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
学硕统考专业
相关试题推荐
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题:范仲淹在()中提出了具体的改革方案。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
下列叙述中,不符合m阶B树定义要求的是____。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
IEEE754标准浮点数的尾数采用()机器数形式。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是____。
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是_______。
随机试题
租赁的特点有()
女,64岁,半年前体检测血压162/90mmHg,尿常规及肾功能正常,此后一直服用卡托普利治疗,1个月前出现夜尿增多、乏力,血压190/110mmHg.尿常规:蛋白(+),肾功能:血尿素氮16mnmol/L,肌酐324μmol/L,血钾3.0mm
燃气管道的安装人员必须经过技术培训并考试合格,当间断安装时间超过(),再次上岗前应重新考试和进行技术评定。
投资项目敏感性分析是通过分析来确定评价指标对主要不确定性因素的敏感程度和 ( )。
普通居民存款属于()。
运动训练的周期安排周型及主要训练任务是什么?
学校通过制定奖惩制度、作业要求以及班集体制定的班规、考勤制度等来管理班级属于班级管理模式中的()
8支球队两两进行比赛,每场获胜可得2分,平局各得1分,输了不得分。一支球队要确保进入前三名,至少应积多少分?
王某与张某为同一所大学同一个专业的教师,俩人曾合作撰写过一本学术专著,后来王某欲将自己撰写内容中的一部分在公开刊物上发表,为此,王某应该()。
A、Hethinksthebookshouldincludemoreinformation.B、Hedoesn’tthinkitnecessarytoprovidetheanswers.C、Theanswerswill
最新回复
(
0
)