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

admin2014-10-20 33

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

选项 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://kaotiyun.com/show/tlvR777K

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

肾小管、集合管分泌的物质()。

预应力的作用是改善混凝土构件的抗裂性，但不能提高构件的承载力。()

钢筋混凝土T梁，梁肋的宽度b=160mm，梁高h=1300mm，翼缘板的计算宽度为bf’=1380mm，hf’=110mm，采用C30混凝土，HRB400钢筋，截面配主筋12φ28，As=7388mm2，受拉主钢筋形心到截面下缘的距离as=128mm，

工程区分塑性材料和脆性材料的标准是看其延伸率δ大小等于还是大于()。

下图所示刚架横梁刚度为无穷大，质量为m1=m2=100t，层间侧移刚度分别为K1=3×104kN／m，K2=2×104kN／m，柱子的质量忽略不计。动荷载的幅值为P=20kN，频率为θ=300r／min。求横梁水平位移的幅值及动弯矩幅值下图。

中国抗日战争胜利的伟大历史意义是什么?

A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白酶水解时()

对会计要素具体内容进行分类反映和连续记录的工具是()。

材料的吸湿性大小用()指标表示。

邀请招标和公开招标在程序上的主要差异之一表现为()。

经营租赁属于()。

工程咨询服务投标的技术建议书包括()等内容。

商品流通企业管理信息系统的硬件系统包括()。

某旅游者投诉称，该团导游员在讲解过程中损害了他们的民族尊严。经查证属实后，旅游行政管理部门应当处罚()

造成神经衰弱失眠的因素有（）。

现代教育的特征主要有()。

引用公文应当()。

Untilthelate1940s,whentelevisionbeganfindingitswayintoAmericanhomes,companiesreliedmainlyonprintandradiotop