分享到:

求解网络函数矩阵的终点邻接矩阵算法

本文提出了从网络的有向图的终点邻接矩阵求解它的全部有向回路的算法;定义了源点始发矩阵S;规定了沿源阱方向形成路径矩阵序列{D}的法则,并构造了网络的有向图的源阱前向通道  (本文共7页) 阅读全文>>

《佳木斯大学学报(自然科学版)》2012年04期
佳木斯大学学报(自然科学版)

连通图的邻接矩阵判定法

利用图邻接矩阵的定义及性质,得到了利用邻接矩阵来判定无向...  (本文共3页) 阅读全文>>

《通信学报》2011年05期
通信学报

基于攻击图的风险邻接矩阵研究

针对各种已知的工具产生的攻击图十分复杂而且难以理解的问题,提出一种基于攻击图的风险邻接矩阵方法,并...  (本文共9页) 阅读全文>>

《江苏电机工程》1994年02期
江苏电机工程

邻接矩阵及其在电路设计中的应用

本文在简述图论中描述图中各顶点之间邻接关系的邻接矩阵及其一些特点与性质的基础上,主要讨论...  (本文共5页) 阅读全文>>

湖南师范大学
湖南师范大学

具有较少不同特征值的图的刻画

图的相关矩阵性质的研究在图论的发展过程中起了重要的作用,它主要是利用图的邻接矩阵,拉普拉斯矩阵以及规范拉普拉斯矩阵的矩阵不变量来刻画和描述一个图的结构和性质,而图的谱则是表示对应于每一种矩阵的所有特征值的集合,这些都是研究图的一个重要方法.其中具有特殊特征值的图及其谱确定问题也是近年来研究的热点,并且已经取得了很多重要的结果.本文我们主要研究具有较少不同特征值的图类并且讨论了一些特殊图类的谱确定问题.本论文共有四章.第一章是绪论,首先介绍了图谱理论的研究背景及应用,其次给出了本文用到的基本概念和符号.随后对谱的相关问题的来源,国内外研究现状及发展动态做了概括总结,最后介绍了本文的主要研究工作.第二章主要刻画了邻接矩阵最多有两个特征值(包括重数)不同于2和-1的图类.这些图类包含一类广义风车图:8)个完全图在个公共点相遇,使得-=3,且讨论了哪些图是由谱确定的,且刻画了其中谱确定的图.第三章主要研究了邻接矩阵除了0和±1以外仅有两...  (本文共54页) 本文目录 | 阅读全文>>

《哈尔滨船舶工程学院学报》1989年02期
哈尔滨船舶工程学院学报

求最小生成树的邻接矩阵法

求图的最小生成树,目前已有多种算法.今介绍一种新的算法——邻接矩阵法,叙述该算法的步骤,进行理论证明,并给出一个说明本算法的实例所述算法形象直观、容易...  (本文共7页) 阅读全文>>