关联矩阵与树的关系

作者：马蓓蓓; 王万禹

来源：成都师范学院学报, 2018, 34(11): 92-96.

• 关联矩阵
• 大子阵
• 树

根据图G的关联矩阵的部分性质,得出了关联矩阵与树之间的关系,即G的树的总数=|AAT|,其中A为图G的关联矩阵。另一方面,根据大子阵的边集合是G的一棵生成树当且仅当A的大子阵非退化,给出了一种快速找出任意图G中生成树的个数的求法。

• 单位
  成都师范学院; 数学学院