论文部分内容阅读
通过对图的关联矩阵与回路矩阵的正交性讨论,得出用基底关联矩阵A=(A11 A12)计算基本回路矩阵Bf的公式Bf=(U A11^T(A12^-1)^T);根据计算出的基本回路矩阵Bf的特征,得到一个判定Hamilton图的充要条件——图的基本回路矩阵中必有一行有且仅有n个非零元素(n为图的顶点数).