-
最佳答案:设连通矩阵A,x->y若连通,则A[x][y]=1(当然也有A[y][x]=1),否则A[x][y]=0,特别地有A[x][x]=1此时A[x][y]>0当且仅
-
最佳答案:连通分支之间添加一条边,总共添加k-1条边,G就是树了,边数是n-1,所以m+k-1=n-1,得m=n-k