咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >二部图的几种判别方法 收藏

二部图的几种判别方法

The Methods of Decision and Properties of the Bipartite Graph

作     者:路芳 LU Fang

作者机构:包头师范学院数学科学学院内蒙古包头014030 

出 版 物:《阴山学刊(自然科学版)》 (Yinshan Academic Journal(Natural Science Edition))

年 卷 期:2015年第29卷第1期

页      面:5-7页

学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主  题:二部图 判别 矩阵 

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

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分