题目内容
(请给出正确答案)
[主观题]
有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元素个数。()
有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元素个数。()
A、错误
B、正确
答案
查看答案
A、错误
B、正确
第2题
A.图中顶点i的入度
B.图中强连通分量的数目
C.图中边的数目
D.图中顶点i的出度
第4题
A.计算邻接矩阵中第i行的元素之和
B.计算邻接矩阵中第i列的元素之和
C.计算邻接矩阵中第i行的非零元个数
D.计算邻接矩阵中第i列的非零元个数
第6题
A.正确
B.错误
第7题
有向图G,n个顶点,邻接矩阵存储于二维数组中,顶点i的度为()。
A.(i=0 n-1)∑A[i][j]
B.(j=0 n-1)∑A[i][j]
C.(i=0 n-1)∑A[i][j]+(j=0 n-1)∑A[i][j]
D.(j=0 n-1)∑(A[i][j]+A[j][i])