破圈法构造最小生成树算法探讨

求解最小生成树是《数据结构》课程教学中的一个学生重点学习的图论问题,但是目前的教材中普遍讲解Prim算法和Kruskal算法,这两个算法的基本思想均是基于避圈法。而从相反的角度求解最小生成树:破圈法构造最小生成树算法,虽然该算法的时间复杂度较高(O(n3)),但从教学的角度来看,有利于训练学生深刻理解和掌握最小生成树算法。     

三类图之并补的色唯一性

利用伴随多项式的性质，讨论了两类图Ｐ１∪Ｃｍ∪Ｄｎ和Ｐ１∪Ｃｍ∪Ｄｎ∪Ｐｑ－１的补图的色性。并给出了这两类图的补图色唯一的一个充要条件。     

关于Dn补图色性证明的一个重要引理

文献[4]中引入了伴随多项式的概念来讨论图的色性．由于伴随多项式系数的特点，决定了它的根具有特殊性．用Pn表示有n个顶点的路．Dn表示把三角形的一个顶点与P（n-2）的一个一度顶点重迭后得到的图．本文获得了Dn补图的伴随多项式的根的若干性质，并利用这些性质得到了一个引理，它在Dn补图的色唯一性证明中具有重要意义．     

关于四元数矩阵的k重伴随矩阵

利用四元数矩阵的一种实表示法,讨论了四元数矩阵的一些性质.在此基础上,结合四元数矩阵行列式的定义,给出了四元数矩阵的k重伴随矩阵定义及部分性质.     

再论伴随矩阵的性质

在［1］文的基础上进一步研究了n（n＞2）阶实方阵A的伴随矩阵A*、*A的性质,并对所得的结果给出证明。     

——↑Cn∪Um的色等价类

应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图。其中表示n个顶点的圈，表示由的两个1度点分别与两个的2度点粘接得到的图．