首页/ 题库 / [单选题]若采用邻接矩阵来存储简单有向图,则其某一的答案

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。

单选题
2022-01-01 17:58
A、第i行中值为1的元素个数
B、所有值为1的元素总数
C、第i行及第i列中值为1的元素总个数
D、第i列中值为1的元素个数
查看答案

正确答案
D

试题解析
解析:由邻接矩阵的定义可知,对于无向图,其邻接矩阵第i行元素的和即为顶点i的度。对于有向图,其邻接矩阵的第i行元素的和为顶点i的出度,而邻接矩阵的第j列元素的和为顶点j的入度。

标签:
相关题目
对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的出度为()。
有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中(41)。
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵______。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(35)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(20) 。
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。(60)
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(58),其中非零元素数目为(59)。
已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。
在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和。( )
广告位招租WX:84302438

免费的网站请分享给朋友吧