分析一个n阶无向图G的邻接矩阵MG,如果该图为树，则： (1)邻接矩阵MG中值为1的元素个数为多少？ (2)MG+M²G+M³G+…+MGn中值为0的元素个数为多少？

分析一个n阶无向图G的邻接矩阵M_G,如果该图为树，则：
(1)邻接矩阵M_G中值为1的元素个数为多少？
(2)M_G+M²_G+M³_G+…+M_G^n中值为0的元素个数为多少？

分析一个n阶无向图G的邻接矩阵M_G,如果该图为树，则：
(1)邻接矩阵M_G中值为1的元素个数为多少？
(2)M_G+M²_G+M³_G+…+M_G^n中值为0的元素个数为多少？
【正确答案】：

答案如图

企源知识库