二部图的几种判别方法

作者：路芳

来源：阴山学刊(自然科学版), 2015, 29(01): 5-7.

DOI：10.13388/j.cnki.ysajs.2015.01.001

• 二部图
• 判别
• 矩阵

介绍了三种对二部图进行判别的方法,并将它们应用于实例图形,表明这些方法都是可行且有效的。其中,矩阵法的理论依据是:对于任意一个连通二部图的邻接矩阵,其最小特征值所对应的特征向量的各分量是非零的,而且同号分量对应着同一类顶点。

• 单位
  包头师范学院