简单无向图

作品数：29被引量：46H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：任庆军姜新文李鸿潘劲张乃岳更多>>
相关机构：临沂师范学院国防科学技术大学北京大学山东师范大学更多>>
相关期刊：《计算机与数字工程》《江苏师范大学学报（自然科学版）》《数学的实践与认识》《呼伦贝尔学院学报》更多>>
相关基金：国家自然科学基金国家教育部博士点基金广东省自然科学基金安徽省高校省级自然科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类2n阶图的邻接矩阵的行列式研究被引量：1
《数学的实践与认识》2023年第10期218-226,共9页霍丽君 冉莎 程卫东 
重庆市自然科学基金项目(cstc2021jcyj-msxmX0575,CSTB2022NSCQ-MSX0831);重庆邮电大学科研启动基金项目(E011A2019104);重庆理工大学国家自然科学基金培育项目(2022PYZ023);重庆理工大学研究生教育高质量发展行动计划资助成果(gzljg2022319,gzlcx20223306)。
在图论中,图的邻接矩阵是研究图的一个强有力的工具,而其行列式在研究图的结构性质时起到了非常重要的作用,从而受到人们的广泛关注。计算图的邻接矩阵的行列式通常可以采用图论的方法或代数的方法.本文利用线性代数中计算行列式的基本...
关键词：简单无向图 子群包含图 邻接矩阵 行列式 初等变换 
简单无向图的同构判定方法被引量：1
《自动化学报》2023年第9期1878-1888,共11页王卓 王成红 
广东省重点领域研发计划(2021B0101410005);国家自然科学基金(61673041)资助。
给出了矩阵同构变换、简单无向图距离矩阵、距离矩阵列和向量以及图的距离谱的定义,将基于邻接矩阵的同构判定条件推广到简单无向图距离矩阵.针对简单无向连通图的同构判定问题:给出了基于距离矩阵特征多项式的同构判定条件;进一步,为...
关键词：简单无向图 同构判定条件 距离矩阵列和向量 图的距离谱 特征多项式 
关于简单无向图的特征多项式研究被引量：1
《呼伦贝尔学院学报》2018年第5期136-140,共5页杨云飞 
本文通过研究简单无向图G的特征多项式det(λI-A(G)),得到了简单图G的一些基本量与特征多项式det(λI-A(G))的系数和特征根之间的几个代数关系。
关键词：邻接矩阵 特征多项式 特征根 
高校排考系统资源冲突优化算法的研究被引量：2
《无线互联科技》2016年第3期66-68,共3页岳沙沙 
北方民族大学研究生创新项目;项目编号:YCX1570
随着高校学生人数的不断增加,教学资源匮乏问题日益明显,使得考务安排工作变得繁重且繁琐。为解决高校排考系统资源冲突优化问题,文章根据高校的考场安排问题进行了分析、抽象以及数学描述,通过构建简单无向图利用蚁群算法来解决排考时...
关键词：高校排考系统 简单无向图 循环队列 考场安排 蚁群算法 组合优化 
简单无向图的压缩存储及格式转换算法
《信息技术》2013年第11期88-91,共4页刘治国 
北京市教委科技面上项目(KM201111417015)
对于图的同构判定问题、Ramsey理论、计算Folkman数等图论的研究方向,研究人员通常需要用计算机程序生成并处理大量的简单无向图。为了节省内存和外存空间、提高程序运行速度,应该对图进行压缩存储。文中对目前研究中广泛采用的简单无向...
关键词：简单无向图 压缩存储 graph6 图存储格式的转换 
在简单无向图中查找所有割边的算法被引量：1
《中国科技信息》2013年第3期54-55,共2页边辰通 
在CAD软件的尺寸驱动功能中,可以把一部分尺寸关系用简单无向图的形式处理。需要在简单无向图中找到所有的割边。针对这种需求提出了查找找无向连通图中所有割边的算法,并提出了相关的概念,其中也实现了对于简单无向图中圈的查找算法。...
关键词：图 割边 圈 算法 
置换群的一个应用——不同构的简单无向图的数目计算
《科技信息》2009年第12期67-68,共2页李宁 
针对不同构的简单无向图的数目计算问题,本文在研究了置换群以及伯恩斯坦定理的基础上,以4个顶点的无向图为例,给出了具体的计算方法。
关键词：置换群 BURNSIDE引理 简单无向图 
简单无向图的最大散度问题及其应用
《计算机与数字工程》2008年第10期157-161,共5页张乃岳 潘劲 
提出了n阶简单无向图的散度的概念-图的顶点度数中的不同的度数的种数,并且先构造性地证明了无约束n阶简单无向图的最大散度为n-1,然后利用邻接矩阵的方法给出了在有不邻接约束条件下的n阶简单无向图的最大散度的算法。
关键词：图论 无向简单图 散度 不邻接划分 
非同构简单无向图的计数方法被引量：1
《成都信息工程学院学报》2005年第3期332-335,共4页张兴元 蔡淮 
首先在正整数的所有无序划分构成的集合上定义了一个全序关系,由此将所有无序划分的全体分成一些互不相交的子集,从而得到生成所有无序划分的方法,也就得到了n顶点的全体置换格式,然后给出了由简单无向图的顶点的置换格式确定简单无向...
关键词：无序划分 全序关系 简单图 置换格式 
简单无向图的同构判定问题的研究
《甘肃科技》2005年第2期140-140,113,共2页韩俊英 
图的同构判定问题是图论学科的基本问题之一,但是要判定两个图是否同构却是一件非常不简单的事情。本文旨在研究简单无向图的同构判定问题;并提出了一种新的简单无向图同构的必要条件。
关键词：邻接矩阵 简单无向图 同构 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部