首页
登录
从业资格
已知某图的邻接矩阵为对称矩阵,则该图一定为( )。A.有向图 B.无向图
已知某图的邻接矩阵为对称矩阵,则该图一定为( )。A.有向图 B.无向图
最全题库
2022-08-02
6
问题
已知某图的邻接矩阵为对称矩阵,则该图一定为( )。A.有向图B.无向图C.完全图D.强连通图
选项
A.有向图
B.无向图
C.完全图
D.强连通图
答案
B
解析
无向图是没有方向的,所以它的邻接矩阵是对称的,B选项正确。
转载请注明原文地址:http://tihaiku.com/congyezige/2426671.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
在Windows系统中,将指针移向特定图标时,会看到该图标的名称或某个设置的状态
无向图的邻接矩阵一定是()。A.对角矩阵 B.稀疏矩阵 C.三角矩阵 D.
已知对称矩阵An*n(Ai,j=Aj,i)的主对角线元素全部为0,若用一维数组B
某图的邻接矩阵如下所示,则该图为()。
下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下
以下关于图的存储结构的叙述中,正确的是()。A.有向图的邻接矩阵一定是对称的
()不属于特殊矩阵。A.对称矩阵 B.对角矩阵 C.稀疏矩阵 D.三角
已知某带权图G的邻接表如下所示,其中表结点的结构为: 以下关于该图的叙述中
对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是();若将该图用
设某无向图的顶点个数为n,则该图最多()条边;若将该图用邻接矩阵存储,则矩阵
随机试题
TheOrganizedTraveller’sChecklistHere’sastep-by-ste
某一高层住宅,消防泵的配电线路导线从变电所到消防泵房,要经过一段公共区域,该线路
有关支座力学性能试验检测项目和结果判定,请回答下列问题.19)A.可以 B.不
儿童容易出现对成人反抗行为的时期是()A.心理发展的敏感期 B.心理发展的转折
儿童的发展是通过( )。A.对物体的操作和与人的交往而发展的 B.聆听教师讲
某国有信息技术企业在IT产业高速发展的2013年前后提出了在3—5年时间内发展成
在反向市场中,空头投机者应卖出近期合约。( )
500kV单回架空送电线路,4分裂相导线,导线分裂间距为450mm,三相导线水平
2016-131.根据《中华人民共和国文物保护法》,下列关于在文物保护范围和建设
铁路工程施工中,临时用电量设备配置要考虑()等因素来配置。A.供电部位 B.变
最新回复
(
0
)