应用特征值判别二部图的方法

来源 :科技资讯 | 被引量 : 0次 | 上传用户:houyangpeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文应用邻接矩阵的特征向量对二部图进行判别。该方法的核心是证明任意连通二部图的邻接矩阵最小特征值所对应的特征向量的各分量非零,且同号分量对应于同类节点。最后,将该方法应用于两个实例图,实验结果表明,该方法是有效的。
其他文献
单螺杆泵在油田地面工程技术中已经发展为不可缺少的部分,因具有结构简单、投资少,效率高,节约能源的特点,使其在油气输送过程中被广泛应用。然而,螺杆泵的选择也极其重要,在
现在,网上弄个围脖已经不是难事,要踏进去的门槛也很低。不过,简单并非意味着单调,虽说写140个汉字很简单,不过有一些新鲜的玩法,却能让你的围脖与众不同。
别告诉我你买台拥有独立显卡的电脑根本不用来玩游戏,打死我也不信。是的,CPu的性能再高,也没有显卡对游戏效果的影响来得直接。花799块买GTS250,1199块买GT×260不如直接上G
金融是现代经济的核心,在资源配置,分摊风险,促进经济发展方面都有重要的作用,改革开放一来,我国农村金融有了一定的发展,在一定程度上支持了农村经济的发展,但是,相对于城市
目的:探讨大肠原发性恶性淋巴瘤的临床与病理特点。方法:对14例大肠原发性恶性淋巴瘤患者的临床资料作回顾性分析,按1985年我国成都NHL分类和WHO新分类进行组织学分类。结果:14例
生产件批准程序(PPAP)规定了美国三大汽车公司对其供方所有生产、服务产品和散装材料的生产件批准的一般要求。文件也适用于汽车制造商在厂内生产的和由外部供方在厂外生产
过去,由于信息传播的速度、广度有限,品牌的传播必须采用标准化的口号和形象;而在移动互联网时代,品牌却是基于其人格魅力去获取消费者的信任和喜爱,个性化消费的发展过程,即
识字是阅读的基础,是小学语文教学的一项重要任务。学生的识字量直接影响着学生的阅读能力和思维能力的发展,甚至影响其他学科的学习。因此,在小学阶段,特别是低年级,加大识
探讨金瓷冠颜色再现与形态恢复的改进,方法:对86例前牙缺损或缺失患者进行金瓷冠、桥吴修复,并在技术上作了某些改进,结果:86例患者随诊观察1个月-1年,临床疗效优良率达97.7%,其中优63例(73.3%),良21例(24.4%)。结论