学位论文 > 优秀研究生学位论文题录展示

树同构的判定及树在概念格和逆矩阵中的应用

作　者: 窦林立
导　师: 毛华
学　校: 河北大学
专　业: 应用数学
关键词: 树同构邻接矩阵关联矩阵概念格
分类号: O157.5
类　型: 硕士论文
年　份: 2009年
下　载: 28次
引　用: 0次
阅　读: 论文下载

内容摘要

本文以图论中的树为研究对象和研究工具,首先对树同构的问题进行了探讨,然后把树中任二顶点间恰有一条轨的特殊结构和性质应用到构造概念格和求逆矩阵中.本文将分三部分完成.第一部分通过对图论中最简单的,也是图的骨骼和标架的树的探讨,给出树同构的判定方法,从而为解决一般图的同构问题这个NP-完全问题打下了基础.第二部分利用树状结构对概念格节点进行索引,提出了属性优先的概念格渐进式构造算法,有效地缩小了产生子的搜索范围以及新增格节点的父节点和子节点的搜索范围,从而加速了概念格渐进式更新过程.第三部分将图论作为研究工具,利用树中任二顶点间恰有一条轨的特殊结构,给出求一类可逆矩阵的逆矩阵的图论解法.

全文目录

摘要  5-6
Abstract  6-8
第1章概述  8-10
  1.1 课题的发展现状  8
  1.2 本文的主要工作  8-9
  1.3 本文的组织方式  9-10
第2章预备知识  10-14
  2.1 图论中的基本知识  10-12
  2.2 概念格中的基本知识  12-13
  2.3 代数中的基本知识  13-14
第3章树同构的判定方法  14-18
第4章树状结构组织的属性优先的概念格渐进式算法  18-30
  4.1 属性优先的概念格渐进式构造算法的基本思想  19-21
  4.2 格节点的树结构组织  21-23
  4.3 算法原理  23-30
第5章用图论方法求解一类可逆矩阵的逆矩阵  30-38
第6章结论和展望  38-39
参考文献  39-40
致谢  40-41
攻读硕士学位期间所撰写的论文及参与项目  41-42

树同构的判定及树在概念格和逆矩阵中的应用

内容摘要

全文目录

相似论文