首页
登录
从业资格
无向图的邻接矩阵一定是()。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.
无向图的邻接矩阵一定是()。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.
admin
2022-08-02
69
问题
无向图的邻接矩阵一定是()。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及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
随机试题
ItispossiblethatNativeAmericansoriginallyhavemigratedtotheWesternHem
[originaltext]M:Whatdoyouworkfor?W:ABCCompany.Whataboutyou?M:Iworkfo
产生了特征X射线现象的是A.光核反应 B.相干散射 C.电子对效应 D.康
A.正中神经 B.桡神经 C.尺神经 D.腓肠神经 E.胫神经神经损伤后
EBV近期感染最具有诊断意义的抗体是A.抗VCAIgG抗体 B.抗EBNA抗体
A.处方正文 B.处方后记 C.处方前记 D.处方附录 E.处方主体药品
你是如何理解“言者无罪,闻者足戒”这句话的?
王平是凤凰公司的经理,李强的所有朋友都在凤凰公司工作。胡斌是李强的朋友。凤凰公司
A.血管紧张素转换酶抑制剂 B.β受体阻滞剂 C.洋地黄 D.利尿剂 E
固定资产提足折旧之后,如果仍在使用,应该()。A:待不再使用时报废或者变卖前停止
最新回复
(
0
)