首页
登录
从业资格
无向图的邻接矩阵一定是()。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.
无向图的邻接矩阵一定是()。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.
admin
2022-08-02
71
问题
无向图的邻接矩阵一定是()。A.对角矩阵B.稀疏矩阵C.三角矩阵D.对称矩阵
选项
A.对角矩阵
B.稀疏矩阵
C.三角矩阵
D.对称矩阵
答案
D
解析
本题考查图的存储结构基本知识。 图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足
某有向图和无向图的邻接矩阵如下图所示。
显然,在无向图中,若存在边(Vi, Vj),则一定存在边〔Vj,Vi),因此,无向图的邻接矩阵一定是对称矩阵。
转载请注明原文地址:https://tihaiku.com/congyezige/2428344.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
腹股沟直疝三角可构成A.脐环 B.疝囊颈 C.疝外被盖 D.疝内容物 E
以太网交换机采用矩阵堆叠模式互连时,需要一个()来连接所有的下层交换机。A.
无向图的邻接矩阵一定是()。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.
n*n矩阵可看作是n维空间中的线性变换,矩阵的特征向量经过线性变换后,只是乘以某
设A是n*n常数矩阵(n>1),X是由未知数X1、X2、…、Xn组成的列向量,B
下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下
下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下
()不属于特殊矩阵。A.对称矩阵 B.对角矩阵 C.稀疏矩阵 D.三角
设某无向图的顶点个数为n,则该图最多()条边;若将该图用邻接矩阵存储,则矩阵
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
随机试题
Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,this
[originaltext]M:Areyoureadytocheckout?W:Yes.Youpaythebill,andI’ll
PresidentFranklinD.Roosevelt’sactionstogetAmericaoutofthedepressionw
HowlongisKarenplanningtotravel?[originaltext]M:WhenareyouofftoCalif
企业集团的职能机构包括()。A.依托型组织职能机构 B.非常设机构 C.智
道具可以分为两种,种是舞台特定环境需要的固定道具,另一种是演员在表演过程中需要借
A.倾倒综合征 B.吻合口出血 C.空肠输出端梗阻 D.吻合口梗阻 E.
肛瘘形成的相关因素是A.肛裂 B.混合痔 C.直肠肿瘤 D.直肠肛管周围脓
患者女性,48岁,与同事交谈时情绪激动,突然出现言语不清,右侧肢体不能活动,意识
(2013年真题)下列民事代理行为中,属于表见代理的是()。A.代理人超越被代
最新回复
(
0
)