首页
登录
从业资格
无向图的邻接矩阵一定是()。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.
无向图的邻接矩阵一定是()。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.
admin
2022-08-02
78
问题
无向图的邻接矩阵一定是()。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及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
随机试题
[img]2022m3x/ct_ve01202001m_eillist_1327_220329[/img][br][originaltext]S:And
Whatdeterminesthekindofpersonyouare?Whatfactorsmakeyoumoreorle
Theveryfirsttopicofourdiscussionis"whatisart?"Mytalktodaywill
先天性白内障中最常见的类型是A.全白内障 B.板层白内障(绕核性白内障) C
下列哪项不属于周围血管征A.颈动脉搏动明显 B.水冲脉 C.颈静脉怒张 D
产褥感染中最常见的病原菌是A.溶血性链球菌 B.厌氧链球菌 C.大肠埃希菌
Jb6132018.使用电器工具时应注意什么?(5分)
飞扬是洗发水行业的新品牌,为了顺利打入市场,公司采取多元化的定价策略。产品出厂时
以下各项中,不属于建设工程监理合同特点的是()。A.个人在法律允许的范围内
关于褶皱构造特征描述正确的是( )。A.在背斜褶曲中,地面剥蚀后,由轴部向两翼
最新回复
(
0
)