1、下列说法正确的是 。A．有向图的邻接矩阵是对称的。B．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。C．邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。D．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。

1、下列说法正确的是 。

A．有向图的邻接矩阵是对称的。

B．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

C．邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

D．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。

参考答案和解析
矩阵的每列恰有一个1一个-1.;矩阵中1的个数等于-1的个数，也等于边数。;矩阵每行中1的个数为对应点的出度，-1的个数为对应点的入度。;矩阵中相同的两列表示对应的边为平行边

相关考题：

关于同样频段不同大小(单位是英寸)的馈线损耗,下列说法正确的是() A.1/27/85/4；B.1/27/85/4；C.1/25/47/8；D.以上说法都不对
查看答案
下列说法正确的是( )。A．1KB＝1024×1024BB．1MB＝1024BC．1GB＝1024KBD．1MB=1024×1024B
查看答案
对于随机事件的概率,下列说法不正确的是( ) A. P(V)=0B. P(U)=1C. P(A)>1D. 0
查看答案
下列关于I型错误说法正确的是()A、接受Ho时所犯的错误B、拒绝Ho时所犯的错误C、拒绝H1是所犯的错误D、以上说法均不对
查看答案
下列几种说法:(1)所有惯性系对一切物理规律都是等价的。(2)真空中,光的速度与光的频率、光源的运动状态无关。(3)在任何惯性系中,光在真空中沿任何方向的传播速度都相同。其中哪些正确的()。 A、三种说法都是正确的B、只有(1)、(2)是正确的C、只有(1)、(3)是正确的D、只有(2)、(3)是正确的
查看答案
判断下列说法是否正确：（1）2是8的立方根；（2）+4是64的立方根；（3）-1/3是-1/27的立方根；（4）（-4）3的立方根是-4.
查看答案
线性表L=(a1，a2，a3“ai”an，下列说法正确的是
查看答案
对于随机变量X1,X2,…,Xn,下列说法不正确的是().
查看答案
下列说法正确的是（　　）
查看答案
在所示的下列两种调制方法中，说法正确的是（ ）。A.（1）是调相B.（2）是调相C.（1）是调频D.（2）是调频
查看答案
对于R134a的安全分类，下列说法正确的是( )。A.A1B.B1C.A2D.按毒性、可燃性、爆炸性分类
查看答案
下列直接服务距离，哪种说法是正确的（）？A、0.5米至1.5米之间B、1米左右C、1米至1.5米之间
查看答案
下列关于相关系数r的说法正确的是（）。A、r=0表示两者之间没有关系B、取值范围为-1≤r≤1
查看答案
关于同样频段不同大小（单位是英寸）的馈线损耗，下列说法正确的是（）A、1/27/85/4；B、1/27/85/4；C、1/25/47/8；D、以上说法都不对
查看答案
为了保证测量时的准确，在精密测量时，下列说法正确的是（）。A、1B、2C、4D、5
查看答案
下列对微波白内障说法正确的是（）A、所在电磁波的频率范围是300MHz～300GHzB、所在电磁波的波长1mm～1mC、损伤的是晶状体D、以上都正确
查看答案
质量单位换算中，下列说法正确的是（）。A、1g=0.001tB、1kg=1000gC、1t=100kgD、1市两=0.5kg
查看答案
已知样本数据1，0，6，1，2，下列说法不正确的是（）A、中位数是6B、平均数是2C、众数是1D、极差是6
查看答案
企业能获得垄断利润的情况下，下列关于托宾q值的说法，正确的是（　）A、q=0B、q1C、q1D、q=1
查看答案
关于边际储蓄倾向MPS，下列说法正确的是（）。A、MPS1B、MPS0C、0≤MPS≤1D、0
查看答案
下列正确的说法是（）A、1atm约等于0.1MPaB、1atm等于0.1MPaC、1atm约等于0.98MPaD、1atm等于9.8Mpa
查看答案
对质点组有以下几种说法： （1）质点组总动量的改变与内力无关； （2）质点组总动能的改变与内力无关； （3）质点组机械能的改变与保守内力无关．下列对上述说法判断正确的是（）A、只有（1）是正确的B、（1）、（2）是正确的C、（1）、（3）是正确的D、（2）、（3）是正确的
查看答案
下列几种说法： （1）所有惯性系对物理基本规律都是等价的 （2）在真空中，光的速度与光的频率、光源的运动状态无关 （3）在任何惯性系中，光在真空中沿任何方向的传播速度都相同 其中哪些说法是正确的？（）A、只有（1）、（2）是正确的B、只有（1）、（3）是正确的C、只有（2）、（3）是正确的D、三种说法都是正确的
查看答案
单选题关于同样频段不同大小（单位是英寸）的馈线损耗，下列说法正确的是（）A1/27/85/4；B1/27/85/4；C1/25/47/8；D以上说法都不对
查看答案
单选题关于边际储蓄倾向MPS，下列说法正确的是（）。AMPS1BMPS0C0≤MPS≤1D0
查看答案
单选题企业能获得垄断利润的情况下，下列关于托宾q值的说法，正确的是（　）Aq=0Bq1Cq1Dq=1
查看答案
单选题下列关于急流的说法中，正确的是（）A 断面比能中动能大于势能B 流速水头大于1C 水深比较小D 三种说法都不正确
查看答案
单选题关于边际储蓄倾向MPS，下列说法正确的是( )。AMPS1BMPS0C0≤MPS≤1D0＜MPS＜1
查看答案
热门标签