识别六角系统同谱异构图的计算机方法

来源 :新疆大学 | 被引量 : 0次 | 上传用户:pan303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同谱异构图是指图的邻接矩阵的特征多项式相同但图形结构不同的图形。本文用计算机模拟的方法,对由任意块数相同六角图形所组成的六角系统是否是同谱异构图做出快速,准确的判断;判断几个六角图形系统是否为同谱异构图就是判断图形的特征多项式是否相同,本文实现了将图形快速、准确的输入的计算机,并对各个顶点进行编号,写出图形的邻接矩阵,计算出图形的特征多项式,从而做出判断。并对由十块六角图形组成的六角系统进行了搜索,找出了同谱异构图。本文Borland C++ Builder(BCB)开发主程序的界面,用于图形的输入,用Mathematica的符号计算功能来计算六角图形的特征多项式。十块六角系统是在九块六角系统的基础上得来的,每生成一个图形便得到一个与之对应的特征多项式,将得到的特征多项式保存到数据库中,便可有得到由十块六角图形组成的六角系统的数据库,把此数据库进行检索,找出特征多项式相同的六角图形,再进一步判断其结构,就能找出同谱异构图形。
其他文献
虚拟参考站在实际工程测量中有广泛的运用,它的出现是GPS定位技术的一项重大突破,它在一般情况下代表的是GPS的网络RTK技术。本文基于工作实践,分析了工程测量中虚拟参考站应用
期刊
学位
工程造价的直意就是工程的建造价格。对业主而言,工程造价的含义就是指一项工程预期开支或实际开支的全部固定资产投资费用。业主方应从项目决策阶段、设计阶段、招投标与施工
期刊
这篇论文,主要有两个问题组成.首先,我们关心下面超4次非线性基尔霍夫问题:此处公式省略其中?在R3中是光滑有界的,且要求a,b>0.我们研究基尔霍夫问题非平凡解,多重解,变号解,