网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

有向图D的邻接矩阵中,第i行元素的和等于

A.顶点vi的出度

B.顶点vi的入度

C.顶点vi的度

D.恰好为0


参考答案和解析
顶点 vi 的出度
更多 “有向图D的邻接矩阵中,第i行元素的和等于A.顶点vi的出度B.顶点vi的入度C.顶点vi的度D.恰好为0” 相关考题
考题 有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。() 此题为判断题(对,错)。

考题 若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数

考题 若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。

考题 在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于______。

考题 已知一个有向图图的邻接矩阵表示,删除所有从第j个结点出发的边的方法是将邻接矩阵上第j行元素置为0。() 此题为判断题(对,错)。

考题 已知一个有向图的邻接矩阵表示,要删除所有从第j个结点发出的边,应()。 A、将邻接矩阵的第j行删除B、将邻接矩阵的第j行元素全部置为0C、将邻接矩阵的第j列删除D、将邻接矩阵的第j列元素全部置为0

考题 有向图中顶点Vi的度等于其邻接矩阵里第i行中的l的个数。() 此题为判断题(对,错)。

考题 已知一个无向图的邻接矩阵表示,计算第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用邻接矩阵A存储,则顶点i的入度等于A中(41)。A.第i行非∞且非0的元素个数B.第i列非∞且非0的元素个数C.第i列非∞的元素之和D.第i行非∞的元素之和

考题 某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目

考题 用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查()的第i行和第j列的元素是否为零即可。A.mA B.A C.Am D.Am-1

考题 在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。A.第i行非零元素个数 B.第i列非零元素个数 C.第i行零元素个数 D.第i列零元素个数

考题 设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。A.N B.E C.2E D.N+E

考题 在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()

考题 有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。

考题 在无向图G的邻接矩阵A中,若A[i,j]等于1,则A[j,i]等于()A、i+jB、i-jC、1D、0

考题 设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()A、第i行非0元素的个数之和B、第i列非0元素的个数之和C、第i行0元素的个数之和D、第i列0元素的个数之和

考题 带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。A、第i行非的元素之和B、第i列非的元素之和C、第i行非且非0的元素个数D、第i列非且非0的元素个数

考题 已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。A、将邻接矩阵的第i行删除B、将邻接矩阵的第i行元素全部置为0C、将邻接矩阵的第i列删除D、将邻接矩阵的第i列元素全部置为0

考题 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。

考题 填空题在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于()。

考题 填空题在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()

考题 单选题设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()A 第i行非0元素的个数之和B 第i列非0元素的个数之和C 第i行0元素的个数之和D 第i列0元素的个数之和

考题 单选题已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。A 将邻接矩阵的第i行删除B 将邻接矩阵的第i行元素全部置为0C 将邻接矩阵的第i列删除D 将邻接矩阵的第i列元素全部置为0

考题 填空题有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。

考题 填空题有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。