网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
有向图D的邻接矩阵中,第i行元素的和等于
A.顶点vi的出度
B.顶点vi的入度
C.顶点vi的度
D.恰好为0
参考答案和解析
顶点 vi 的出度
更多 “有向图D的邻接矩阵中,第i行元素的和等于A.顶点vi的出度B.顶点vi的入度C.顶点vi的度D.恰好为0” 相关考题
考题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数
考题
已知一个有向图的邻接矩阵表示,要删除所有从第j个结点发出的边,应()。
A、将邻接矩阵的第j行删除B、将邻接矩阵的第j行元素全部置为0C、将邻接矩阵的第j列删除D、将邻接矩阵的第j列元素全部置为0
考题
已知一个无向图的邻接矩阵表示,计算第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. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
考题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。A.N
B.E
C.2E
D.N+E
考题
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。A、将邻接矩阵的第i行删除B、将邻接矩阵的第i行元素全部置为0C、将邻接矩阵的第i列删除D、将邻接矩阵的第i列元素全部置为0
考题
单选题已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。A
将邻接矩阵的第i行删除B
将邻接矩阵的第i行元素全部置为0C
将邻接矩阵的第i列删除D
将邻接矩阵的第i列元素全部置为0
考题
填空题有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。
热门标签
最新试卷