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

admin2014-10-20 25

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

选项 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形，其截面对中性轴的惯性矩IZ=26．1×106mm4，中性轴距截面上、下边缘的尺寸分别为y1=48mmy2=142mm。梁由铸铁制成，材料的许用拉应力[στ]=40MPa，许用压应力[σc]=110MPa，载荷及梁尺寸如图所示，试校核梁的强

结构稳定计算可以在结构变形以前的几何形状和位置上进行。()

无荷载就无内力，这句话只适用于静定结构，不适用于超静定结构。()

下列程序用来计算一个英文句子中最长单词的长度(字母个数)max。假设该英文句子中只含有字母和空格，在空格之间连续的字母串称为单词，句子以“．”为结束。请填空。#includevoidmain(){staticchar*P，a[]={“I

下图是一棵二叉排序树，规定当二叉排序树被删除的结点既有左子树，又有右子树时，以其中序前驱替代。画出删除55后的二叉排序树。

在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

分析企业中的业务支持对象及目标，明确所需要的信息系统是系统规划流程阶段中的()

铺置无菌台时，无菌单应至少下垂

对长期卧床的患者，为预防皮肤形成压疮，不能采取的措施是

高血压患者遵从医嘱服药的强化因素是

下列丸剂包衣材料中，属于药物衣的有()。

何谓闭环控制系统?何谓开环控制系统?哪一种控制系统功能较好?

下列关于非执业会员的说法中，正确的是()。

根据现行会计制度的规定，下列交易或事项中，不影响股份有限公司利润表中营业利润金额的是(　　)。

教师可以综合应用一些方法来帮助学生形成或改变态度和品德。常用且有效的方法包括()。

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

计算机科学与技术

普高专升本

正常情况下胃粘膜不会被胃液所消化，是由于()。

颅脑手术后继发出血多发生于术后()。

混凝土在三向压力作用下的强度比单轴向的抗压强度高。()

圆截面细长压杆的材料和杆端约束保持不变，若将其直径缩小一半，则压杆的临界压力为原压杆的()。

图示梁截面为T形，其截面对中性轴的惯性矩IZ=26．1×106mm4，中性轴距截面上、下边缘的尺寸分别为y1=48mmy2=142mm。梁由铸铁制成，材料的许用拉应力[στ]=40MPa，许用压应力[σc]=110MPa，载荷及梁尺寸如图所示，试校核梁的强

结构稳定计算可以在结构变形以前的几何形状和位置上进行。()

无荷载就无内力，这句话只适用于静定结构，不适用于超静定结构。()

下列程序用来计算一个英文句子中最长单词的长度(字母个数)max。假设该英文句子中只含有字母和空格，在空格之间连续的字母串称为单词，句子以“．”为结束。请填空。#includevoidmain(){staticchar*P，a[]={“I

下图是一棵二叉排序树，规定当二叉排序树被删除的结点既有左子树，又有右子树时，以其中序前驱替代。画出删除55后的二叉排序树。

在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

分析企业中的业务支持对象及目标，明确所需要的信息系统是系统规划流程阶段中的()

铺置无菌台时，无菌单应至少下垂

对长期卧床的患者，为预防皮肤形成压疮，不能采取的措施是

高血压患者遵从医嘱服药的强化因素是

下列丸剂包衣材料中，属于药物衣的有()。

何谓闭环控制系统?何谓开环控制系统?哪一种控制系统功能较好?

下列关于非执业会员的说法中，正确的是()。

根据现行会计制度的规定，下列交易或事项中，不影响股份有限公司利润表中营业利润金额的是( )。

教师可以综合应用一些方法来帮助学生形成或改变态度和品德。常用且有效的方法包括()。

根据现行会计制度的规定，下列交易或事项中，不影响股份有限公司利润表中营业利润金额的是(　　)。