给定图的邻接矩阵存储不一定唯一。( )

admin2014-10-20 32

问题给定图的邻接矩阵存储不一定唯一。( )

选项 A、正确
B、错误

答案B

解析邻接矩阵法是图的一种顺序存储结构。设G有n个顶点，则可用n*n矩阵A(称为G的邻接矩阵，行标从1．．n，列标从1．．n)保存该有向图。对无向图：如果v_i，v_j之间有边，则A的元素a_ij=a_ji=1，否则a_ji=a_ji=0；A为对称矩阵。对有向图：如果v_i有指向v_j的弧，则A的元素a_ij=1，否则a_ij=0。对带权图：如果v_i，v_j之间有边或者弧(v_i指向v_j)，则A的元素a_ij=w_ij，否则a_ij=IN—FINITY。利用邻接矩阵，可以判断任意两顶点之间是否有边(弧)，并可方便求各顶点的度，图的边数等。例如：对无向图：顶点v_i的度TD(v_i)是A中第i行(或者第i列)的元素之和。对有向图：顶点v_i的出度OD(v_i)是第i行的元素之和，入度ID(v_i)第i列的元素之和。对带权图：顶点v_i的度的求法同上类似，但不再是求和，而是求行、列中不为零的元素个数。

转载请注明原文地址:https://www.kaotiyun.com/show/tlvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

给定图的邻接矩阵存储不一定唯一。( )

计算机科学与技术

普高专升本

副交感神经的作用是()。

钢筋混凝土T梁，梁肋的宽度b=180mm，梁高h=1300mm，翼缘板的计算宽度为bf’=1380mm，hf’=110mm，所承受的弯矩组合设计值Md=980kN.m，结构重要性系数为1．0，拟采用C25混凝土，HRB335钢筋，受拉主钢筋形心到截面下缘的

如图所示两楔形块A，B自重不计，二者接触面光滑，受大小相等、方向相反且沿同一直线的两个力的作用，则()。

一般情况下，矩阵位移法的基本未知量的数目比传统位移法的基本未知量的效目多一些。()

一单自由度振动体系，由初始位移0．685cm，初始速度为零产生自由振动，振动一个周期后最大位移为0．50cm，体系的阻尼比为()

某桁架支座B被迫下沉5mm，并测得下弦结点相应的挠度如下图(a)所示，此时桁架上无其他荷载。下图(b)所示荷载作用下引起的支座B的反力为30kN。()

下图(a)所示对称结构，内部温度升高t，其弯矩图形状如下图(b)所示。()

蛋白质元素组成的特点是含有的16％相对恒定置的是什么元素

判断组织兴奋性高低最常用的简便指标是()

审计客体包括两个层次是()。

散发性先天性甲低除了哪项外均为发病病因

Despitewhatyoumightthinkfromitsname,theMuseumofAfghanCivilizationwillbetheverymodelofamodernmajormuseumwh

市场经济对社会主义文化建设产生了消极影响。()

嗜铬细胞瘤患者导致腹泻的激素是

患者，男，34岁。因十二指肠溃疡行毕Ⅱ式手术。术后8天进食，进食后出现上腹部饱胀感，后出现呕吐，呕吐物为食物和胆汁。护士根据患者的情况，考虑其出现了

下面关于财务评价的作用论述正确的是()。

从中国经济社会发展的实际出发，以全面、协调、可持续的科学发展观指导中国社会主义发展实践，就是要认真贯彻“五个统筹”，“五个统筹”中不包括()

设随机试验成功的概率p＝0．20，现在将试验独立地重复进行100次，则试验成功的次数介于16和32次之间的概率α＝_______．

Mikeisworriedabout______.