题目
当一个有N个顶点的图用邻接矩阵A表示时,顶点V1的度是()。A. sum_(i=1)^n a[i,j]B. sum_(j=1)^n a[i,j]C. sum_(i=1)^n a[j,i]D. sum_(j=1)^n a[i,j] + sum_(j=1)^n a[j,i]
当一个有N个顶点的图用邻接矩阵A表示时,顶点V1的度是()。
A. $\sum_{i=1}^{n} a[i,j]$
B. $\sum_{j=1}^{n} a[i,j]$
C. $\sum_{i=1}^{n} a[j,i]$
D. $\sum_{j=1}^{n} a[i,j] + \sum_{j=1}^{n} a[j,i]$
题目解答
答案
D. $\sum_{j=1}^{n} a[i,j] + \sum_{j=1}^{n} a[j,i]$