首页
登录
从业资格
以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的
以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的
admin
2022-08-02
82
问题
以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间
选项
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
答案
A
解析
邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足
在无向图中,顶点vi到vj有一条边,则vj到vi也一定有边,因此,无向图的邻接矩阵是对称的,而有向图的邻接矩阵则不具有该性质。
转载请注明原文地址:https://tihaiku.com/congyezige/2425023.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
急性特发性血小板减少性紫癜叙述错误的是A.80%以上的病人起病前1~2周有上呼吸
以下关于尿量的叙述错误的是A.夜尿持续大于500ml为夜尿增多 B.24h尿量
患者,32岁,患侵蚀性葡萄胎Ⅱb期并有不规则阴道出血3个月,下列叙述中哪项错误A
下列有关炭疽的叙述错误的是A.炭疽的传染源是病畜和病人 B.炭疽杆菌只通过与破
正常菌群发生种类结构上的变化的现象属于A.原位菌群失调 B.变异 C.定植
有关肾损伤的叙述正确的是A.肾挫伤为最轻的损伤 B.肾积水和肾损伤无关 C.
以下关于代谢性酸中毒的叙述不正确的是A.呼吸加深、加快 B.常伴发高钾血症
关于血友病患者的护理措施叙述错误的是A.注意避免外伤 B.尽量避免肌肉注射及深
以下关于充血性心力衰竭患儿的护理措施叙述正确的是A.取中凹卧位 B.减少含钾丰
关于抗生素的应用叙述不正确的是A.注意抗生素的毒副作用 B.长期使用抗生素易造
随机试题
[originaltext]M:So,Susan,doyouhaveanythingplannedforthisSaturday?W:
大学生应树立明确的学习目标,并且把大目标分解成一个个小目标,这样便于随时了解自己
函数y=f(x)在(a,6)内二阶可导,且f′(x)>0,f″(x)<0,则曲线
PERT图是进度安排的常用图形描述方法之一,它能够( )。在PERT图上通过(
以下哪项不能作为鉴别复发性疱疹性口炎和复发性疱疹样口炎的依据A.病损位置 B.
患者,男性,53岁,前列腺增生,下腹部胀痛,有尿意,但排尿困难。体检耻骨上膨隆,
某铁路局2010年全年固定总成本a为24000万元,营业税率为3%,该路局201
某7层住宅,层高均为3.1m,房屋高度22.3m,安全等级为二级,采用现浇钢筋混
某患者,泄泻反复发作6年余,每到黎明之前,脐腹作痛,肠鸣即泻,泻后则安,腹部喜温
直径15mm,壁厚2mm的刚性钢导管,敷设长度10m需要的管卡数量为()。
最新回复
(
0
)