无向图的邻接矩阵中,第i顶点的度等于( )。 A.邻接矩阵非零元素个数B.只与第i行非零元素个数相同,与第i列非零元素个数无关C.第i行非零元素个数或第i列非零元素个数D.只与第i列非零元素个数相同,与第i行非零元素个数无关 答案 C 解析收藏
对于包含n个顶点e条边的简单无向图,以下关于它的邻接矩阵A的说法中错误的是:A有n行e列,其中元素取值于{0, 1}A的第k行中1的个数等于顶点k的度A=A^TA中位于第
下列关于图的说法,正确的是() 1、有向图中顶点V的度等于其邻接矩阵中第V行中1的个数 2、无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵 3、在图G的最小生成树 中,可能会有某条边的权值超过未选边的权值 4、如果有向无环图的拓扑序列唯一,则可以唯一确定