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

admin2014-10-20 27

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

选项 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)

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

计算机科学与技术

普高专升本

突触前抑制是由于突触前膜()。

已知曲线y=f(x)过点(e2，3)，且在任一点(x，y)处的切线的斜率等于该点横坐标的倒数，求曲线y=f(x)的方程．

剪跨比对斜截面受剪承载力的影响是：在集中荷载作用下影响较大，在均布荷载作用下影响较小。()

钢筋经冷拔后，其抗拉强度_____，抗压强度_，塑性_____。

一钢筋混凝土矩形截面简支梁，截面尺寸b×h=250×500mm，混凝土强度等级C20(ft=1．1MPa、fc=9．6MPa)，箍筋为热轧HPB235级钢筋(fyv=210．MPa)，纵筋为3φ25的HRB335级钢筋(fy=300MPa)，支座处截面的剪

如要增大下图所示梁的自振频率叫，可采取下列哪些措施?()①减小m；②增大EI；③增大k；④增大P；⑤将质量移近支座

作下图(a)所示体系的几何组成分析。

可用于测量生物样品中核酸含量的元素是：

A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于真核生物染色质中DNA的三级结构的描述是()

在对财务报表进行分析后，确定资产负债表的重要性水平为200万元，利润表的重要性水平为100万元，则注册会计师应确定的财务报表层次的重要性水平为()。

A.producesmuchmoreglobalwanningthanacarbon-dioxideforcingofthesamemagnitudeB.contributedto25percentofobs

青少年社会化的主要途径是【】

男性，65岁，血压140／95mmHg，有糖尿病史6年，无吸烟史，血脂正常，无家族史，该患者高血压分级及危险分层为

城市1类区域执行的环境噪声昼夜标准值分别是(　　　)。

会计记录所使用的文字只能是中文，不允许使用民族文字或外国文字。()

证券公司、资产托管机构应当为集合资产管理计划单独开立证券账户和资金账户，其中证券账户名称应当是“资产托管机构名称一集合资产管理计划名称”。()

下列费用中，不应计入产品成本的有()。

下列句子中，有语病的是()。

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

计算机科学与技术

普高专升本

突触前抑制是由于突触前膜()。

已知曲线y=f(x)过点(e2，3)，且在任一点(x，y)处的切线的斜率等于该点横坐标的倒数，求曲线y=f(x)的方程．

剪跨比对斜截面受剪承载力的影响是：在集中荷载作用下影响较大，在均布荷载作用下影响较小。()

钢筋经冷拔后，其抗拉强度_________，抗压强度_________，塑性_________。

一钢筋混凝土矩形截面简支梁，截面尺寸b×h=250×500mm，混凝土强度等级C20(ft=1．1MPa、fc=9．6MPa)，箍筋为热轧HPB235级钢筋(fyv=210．MPa)，纵筋为3φ25的HRB335级钢筋(fy=300MPa)，支座处截面的剪

如要增大下图所示梁的自振频率叫，可采取下列哪些措施?()①减小m；②增大EI；③增大k；④增大P；⑤将质量移近支座

作下图(a)所示体系的几何组成分析。

可用于测量生物样品中核酸含量的元素是：

A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于真核生物染色质中DNA的三级结构的描述是()

在对财务报表进行分析后，确定资产负债表的重要性水平为200万元，利润表的重要性水平为100万元，则注册会计师应确定的财务报表层次的重要性水平为()。

A.producesmuchmoreglobalwanningthanacarbon-dioxideforcingofthesamemagnitudeB.contributedto25percentofobs

青少年社会化的主要途径是【】

男性，65岁，血压140／95mmHg，有糖尿病史6年，无吸烟史，血脂正常，无家族史，该患者高血压分级及危险分层为

城市1类区域执行的环境噪声昼夜标准值分别是( )。

会计记录所使用的文字只能是中文，不允许使用民族文字或外国文字。()

证券公司、资产托管机构应当为集合资产管理计划单独开立证券账户和资金账户，其中证券账户名称应当是“资产托管机构名称一集合资产管理计划名称”。()

下列费用中，不应计入产品成本的有()。

下列句子中，有语病的是()。

钢筋经冷拔后，其抗拉强度_____，抗压强度_，塑性_____。

城市1类区域执行的环境噪声昼夜标准值分别是(　　　)。