首页 | 本学科首页   官方微博 | 高级检索  
     检索      

二部图的几种判别方法
引用本文:路芳.二部图的几种判别方法[J].阴山学刊,2015(1).
作者姓名:路芳
作者单位:包头师范学院数学科学学院,内蒙古包头,014030
摘    要:介绍了三种对二部图进行判别的方法,并将它们应用于实例图形,表明这些方法都是可行且有效的。其中,矩阵法的理论依据是:对于任意一个连通二部图的邻接矩阵,其最小特征值所对应的特征向量的各分量是非零的,而且同号分量对应着同一类顶点。

关 键 词:二部图  判别  矩阵

The Methods of Decision and Properties of the Bipartite Graph
LU Fang.The Methods of Decision and Properties of the Bipartite Graph[J].Yin Shan Academic Journal,2015(1).
Authors:LU Fang
Abstract:
Keywords:bipartite graph  decision  matrix
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号