首页
登录
从业资格
无向图的邻接矩阵一定是()。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.
无向图的邻接矩阵一定是()。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.
admin
2022-08-02
97
问题
无向图的邻接矩阵一定是()。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及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
随机试题
[originaltext]M:ThankyouforcallingSaksFifthAvenueDepartmentStore.How
Standardsforcommercialeggproductionvarygreatlyaroundthecountry.In
OGFC沥青混合料的耐久性差。()
十岁女童,反复出现意识丧失及动作中止,有时伴咀嚼、吞咽等动作,事后对发作全无记忆
57岁,男性,因胸痛,恶心,呕吐,血压80/60mmHg入院,诊断为急性心肌梗死
可直接用暗视野显微镜观察运动的病原体是A.梅毒螺旋体B.沙眼衣原体C.肺炎支原体
Thechangeinthatvillagewasmiraculou
下列关于区域生态适宜性评价的表述,哪些项是错误的?( )A.按行政区划划分评价
城市社会空间结构的本质特征是它作为一种()的空间形式而存在。A.基础性 B
最新回复
(
0
)