二部图的几种判别方法

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

分类：期刊> 自然科学与工程技术> 基础科学> 基础科学综合

收录：知网收录(中) > 维普收录(中) > 万方收录(中) > 国家图书馆馆藏 > 上海图书馆馆藏

关键词：二部图 判别 矩阵 

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社