首页
登录
从业资格
无向图的邻接矩阵一定是()。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.
无向图的邻接矩阵一定是()。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.
admin
2022-08-02
89
问题
无向图的邻接矩阵一定是()。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:Hello,Mary.ThisisPeteratthehospital.IsMichaelhome?W
Youshouldspendabout20minutesonthistask.Thegraphandtablebelo
[originaltext]LeonardBernsteinsaidthattoachievegreatthings,youneedap
A.硝普钠 B.多巴胺 C.去甲肾上腺素 D.酚妥拉明 E.西地兰兴奋α
下列物质中常用作于电池电极材料的是()。A.石墨 B.金刚石
根据《城市房地产管理法》,各类房屋重置价格应当定期确定并公布。( )
张某与李某于2010年1月结婚,但后因婚姻不和欲离婚。由于未能达成离婚协议,张某
(2019年真题)《中国人民政治协商会议共同纲领》是中国共产党主持制定的一个具有
(2020年真题)元胡止痛片的功能是A.理气,宽胸,止痛 B.益气养阴,活血通
最新回复
(
0
)