题目内容
（请给出正确答案）
[单选题]
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 ()。
A.有向完全图
B.连通图
C.强连通图
D.有向无环图
答案
D、有向无环图
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.有向完全图
B.连通图
C.强连通图
D.有向无环图
答案
D、有向无环图
如果结果不匹配，请 联系老师 获取答案
更多“如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 …”相关的问题
A.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
B.邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图的存储都适用。
C.存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（或上）三角部分就可以了
D.用邻接矩阵M表示图，判定任意两个结点Vi和Vj之间是否有长度为n的路径相连，则只要检查M的n次方后，第 i行第j列的元素是否为0即可。
对于一个具有N个顶点的图，如果我们采用邻接矩阵法表示，则此矩阵的维数应该是()
A．(N-1)×(N-1)
B．N×N
C．(N+1)×(N+1)
D．不确定
已知8个顶点所构成无向图的顶点横坐标xo、纵坐标ro及邻接矩阵A对应的上三角矩阵A分别为
画出该无向图。
若~为
中S上的等价关系,如果对S中的任何元素x,y,满足().那么,~为s上的关于一元运算△的同余关系;如果对S中的任何元素x,y,u,满足(),那么,一为S上的关于二元运算*的同余关系,当~关于一元运算
、二元运算*均为同余关系时,就是上的同余关系,这时等价类[x]又可称为().
A．与对角线重合
B．距平衡线最近
C．斜率为零
D．在y轴上的截距为1
