12、有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数
12、有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数
参考答案和解析
3
相关考题：
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。A．第i行中值为1的元素个数B．所有值为1的元素总数C．第i行及第i列中值为1的元素总个数D．第i列中值为1的元素个数
已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。 A、计算邻接矩阵中第i行的元素之和B、计算邻接矩阵中第i列的元素之和C、计算邻接矩阵中第i行的非零元个数D、计算邻接矩阵中第i列的非零元个数
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵______。A．第i行中值为1的元素个数B．所有值为1的元素总数C．第i行及第i列中值为1的元素总个数D．第i列中值为1的元素个数
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(37)。A．第i行中值为1的元素个数B．所有值为1的元素总数C．第i行及第i列中值为1的元素总个数D．第i列中值为1的元素个数
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在 B[(41)]中。A．B．C．D．
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(20) 。A．第i行中值为1的元素个数B．所有值为1的元素总数C．第i行及第i列中值为l的元素总个数D．第i列中值为1的元素个数
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
某有向图G的邻接表如下图所示，可看出该图中存在弧，而不存在从顶点v.出发的弧。以下关于图G的叙述中，错误的是（ ）A.G中存在回路B.G中每个顶点的入度都为1C.G的邻接矩阵是对称的D.不存在弧小于V3,vi>
填空题有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。