摘要：
学了一天的矩阵树，加做了点题目，矩阵在图论的应用确实比较大，但是这种图出题比较思维定式，一般没人出这种题吧，宛如出了一道数学题，学过就会，没学就不会，不会就很难受了，这种题的话出题难以出变形体题目固定，完全就是板... 阅读全文
摘要：
定理：1.设G为无向图，设矩阵D为图G的度矩阵，设C为图G的邻接矩阵。2.对于矩阵D，D[i][j]当 i!=j 时，是一条边，对于一条边而言无度可言为0，当i==j时表示一点，代表点i的度。即： 3.对于矩阵... 阅读全文