搜索到10858篇“ 简单无向图“的相关文章
- 简单无向图的同构判定方法被引量：1
- 2023年
- 给出了矩阵同构变换、简单无向图距离矩阵、距离矩阵列和向量以及图的距离谱的定义,将基于邻接矩阵的同构判定条件推广到简单无向图距离矩阵.针对简单无向连通图的同构判定问题:给出了基于距离矩阵特征多项式的同构判定条件;进一步,为避免计算误差对判定结果的影响,给出了基于距离矩阵的秩与列和向量的同构判定条件.上述两个判定条件均是充要条件且均具有多项式时间复杂度.
- 王卓王成红
- 关键词：简单无向图特征多项式
- 关于简单无向图的特征多项式研究被引量：1
- 2018年
- 本文通过研究简单无向图G的特征多项式det(λI-A(G)),得到了简单图G的一些基本量与特征多项式det(λI-A(G))的系数和特征根之间的几个代数关系。
- 杨云飞
- 关键词：邻接矩阵特征多项式特征根
- 简单无向图的压缩存储及格式转换算法
- 2013年
- 对于图的同构判定问题、Ramsey理论、计算Folkman数等图论的研究方向,研究人员通常需要用计算机程序生成并处理大量的简单无向图。为了节省内存和外存空间、提高程序运行速度,应该对图进行压缩存储。文中对目前研究中广泛采用的简单无向图graph6存储格式进行了介绍,并给出了将图的邻接表存储格式转换为graph6存储格式的程序片段。
- 刘治国
- 关键词：简单无向图
- 置换群的一个应用——不同构的简单无向图的数目计算
- 2009年
- 针对不同构的简单无向图的数目计算问题,本文在研究了置换群以及伯恩斯坦定理的基础上,以4个顶点的无向图为例,给出了具体的计算方法。
- 李宁
- 关键词：置换群BURNSIDE引理简单无向图
- 简单无向图的最大散度问题及其应用
- 提出了n阶简单无向图的散度的概念一图的顶点度数中的不同的度数的种数,并且先构造性地证明了无约束n阶简单无向图的最大散度为n-1,然后利用邻接矩阵的方法给出了在有不邻接约束条件下的n阶简单无向图的最大散度的算法。
- 张乃岳潘劲
- 关键词：图论无向简单图
- 文献传递
- 简单无向图的最大散度问题及其应用
- 2008年
- 提出了n阶简单无向图的散度的概念-图的顶点度数中的不同的度数的种数,并且先构造性地证明了无约束n阶简单无向图的最大散度为n-1,然后利用邻接矩阵的方法给出了在有不邻接约束条件下的n阶简单无向图的最大散度的算法。
- 张乃岳潘劲
- 关键词：图论无向简单图散度
- 非同构简单无向图的计数方法被引量：1
- 2005年
- 首先在正整数的所有无序划分构成的集合上定义了一个全序关系,由此将所有无序划分的全体分成一些互不相交的子集,从而得到生成所有无序划分的方法,也就得到了n顶点的全体置换格式,然后给出了由简单无向图的顶点的置换格式确定简单无向图边的置换格式的方法,最后给出了n顶点非同构简单无向图的生成多项式并给出了部分计算结果。
- 张兴元蔡淮
- 关键词：简单图
- 简单无向图的同构判定问题的研究被引量：1
- 2005年
- 图的同构判定问题是图论学科的基本问题之一,但是要判定两个图是否同构却是一件非常不简单的事情。本文旨在研究简单无向图的同构判定问题;并提出了一种新的简单无向图同构的必要条件。
- 韩俊英
- 关键词：邻接矩阵简单无向图同构
- 简单无向图H性判定Determining the H Property of A Simple Undirected G被引量：4
- 1995年
- 本文给出求解ＨＣ问题的一个多项式算法及其证明，实际运行也表明了算法的正确性。
- 姜新文
- 关键词：NP-完全问题无向图哈密顿图
- 一类2n阶图的邻接矩阵的行列式研究被引量：1
- 2023年
- 在图论中,图的邻接矩阵是研究图的一个强有力的工具,而其行列式在研究图的结构性质时起到了非常重要的作用,从而受到人们的广泛关注。计算图的邻接矩阵的行列式通常可以采用图论的方法或代数的方法.本文利用线性代数中计算行列式的基本技巧,计算了一类2n阶简单无向图的邻接矩阵的行列式.
- 霍丽君冉莎程卫东
- 关键词：简单无向图邻接矩阵行列式初等变换
相关作者
- 任庆军
- 作品数：15被引量：13H指数：3
- 供职机构：临沂师范学院理学院数学系
- 研究主题：简单无向图 函数 图论 捕食系统 灭绝
- 潘劲
- 作品数：3被引量：0H指数：0
- 供职机构：北京大学软件与微电子学院
- 研究主题：简单无向图 邻接 无向简单图 图论 散度
- 姜新文
- 作品数：42被引量：85H指数：5
- 供职机构：国防科学技术大学计算机学院
- 研究主题：NP完全问题 工作流 哈密顿图 信息安全 教学研究
- 张乃岳
- 作品数：8被引量：0H指数：0
- 供职机构：北京大学软件与微电子学院
- 研究主题：参考模型 系统资源 系统性能 网络通信设备 网络通信
- 李鸿
- 作品数：94被引量：122H指数：6
- 供职机构：合肥工业大学
- 研究主题：粒计算 粗糙集理论 知识约简 葡萄糖 双子表面活性剂
