题目内容
（请给出正确答案）
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(20) 。
A．第i行中值为1的元素个数
B．所有值为1的元素总数
C．第i行及第i列中值为l的元素总个数
D．第i列中值为1的元素个数
安装简答题APP，拍照搜题省时又省心！
更多“若采用邻接矩阵来存储简单有向图，则其某一个顶点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的元素个数
A.第i行中值为1的元素个数
B.所有值为1的元素总数
C.第i行及第i列中值为1的元素总个数
D.第i列中值为1的元素个数
A.n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。
B.图的BFS生成树的树高比DFS生成树的树高：小或相等。
C.若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。
D.对有向图进行拓扑排序，不能判别其是否有环。
A．n(n+1)／2
B．n2／2
C．(n—1)(n+1)／2 D。n(n—1)／2
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。
A．E2
B．N2
C．N2-E2
D．N2+E2
A．n(n+1)/2
B．n2/2
C．(n-1)(n+1)/2
D．n(n-1)/2
A.N
B.E
C.2E
D.N+E
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
