基于路径的有向图顶点的重要度计算方法

有向图中顶点的重要度分析及其计算方法被广泛应用于控制论、信息技术等领域.提出一种基于路径的有向图顶点的重要度计算方法,使用定量分析的方法计算每个顶点在整个有向图中的重要程度,并采用一种基于迭代计算方法,提高计算速度.     

基于路径的有向图顶点的重要度计算方法

有向图中顶点的重要度分析及其计算方法被广泛应用于控制论、信息技术等领域.提出一种基于路径的有向图顶点的重要度计算方法,使用定量分析的方法计算每个顶点在整个有向图中的重要程度,并采用一种基于迭代计算方法,提高计算速度.     

Fuzzy有向图中有向路及有向圈存在的条件

对Fuzzy有向图定义了邻接矩阵,并通过对邻接矩阵幂的讨论,探讨了Fuzzy有向图中从有向途径中分离有向路的条件,有向圈及有向Hamilton圈存在的条件。     

Deza有向图的构作

讨论了Deza有向图的构作,通过两个Deza有向图的直积得到新的Deza有向图,并证明出了它们所应满足的条件.     

Deza有向图的构作

讨论了Deza有向图的构作,通过两个Deza有向图的直积得到新的Deza有向图,并证明出了它们所应满足的条件。     

塔斯基定理的一种推广

当把塔斯基对真概念提出的T-模式拓展到有向图上,塔斯基定理成立与否取决于归谬过程中使用的悖论及有向图的特征.本文证明了在使用说谎者悖论证明塔斯基定理时,在并且仅在有向图中含有奇循环时,说谎者悖论才会导致矛盾;在使用佐丹卡片悖论证明塔斯基定理时,在并且仅在有向图中含有高度不能被4整除的循环时,佐丹卡片悖论才会导致矛盾,这表明当T-模式拓展到有向图时,哥德尔关于"认识论悖论"应用于不完全性证明的思想能够被非平庸地类推于真之不可定义性的证明中.     

广义De Bruijn有向图及其性质

本文叙述了De Bruijn有向图的定义,并由此给出了它的代数定义以及广义De Bruijn有向图的情形,讨论了广义De Bruijn有向图的主要性质。     

关于有向图的顶点集

本文定义了有向图的三元邻接矩阵,并由此得到有向图的顶点集为闭、开集的充要条件以及有向图中顶点集的出、入邻域的求法等一些结论。     

具有三个圈的本原不可幂定号有向图的基指数

通过研究本原不可幂定号有向图基的相关性质,对具有三个圈的本原不可幂定号有向图的基指数进行了研究.通过对于图的特点及规律进行分析的方法,即有两个圈长度相同,并且其都与第三个圈长度不同.首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界的值,再运用反证法并综合运用集、本原指数、"异圈对"、途径、歧义指数以及图的直径等相关理论知识,讨论了在这两类图中是否存在所需要的SSSD途径对,从而得出了具有三个圈的本原不可幂定号有向图的基指数的确切值.     

含三个圈的本原不可幂定号有向图的基

为了进一步了解本原不可幂定号有向图基的相关性质,对含有三个圈的本原不可幂定号有向图的基进行了研究,通过对图的特点和规律进行分析,即有两个圈长度相同,且都与第三个圈长度不同,首先通过利用用关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并综合运用Frobenius集、本原指数、“异圈对”、SSSD途径、岐义指...     

有向图的扩展邻接矩阵存储模式研究

本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上，提出了一种新的有向图存储结构一扩展邻接矩阵，并研究了建立该矩阵的算法。扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点。扩展邻接矩阵为有向图的应用，提供了一种高效的存储方案。     

Drawing Weighted Directed Graph from It＇s Adjacency Matrix

This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.     

用邻矩阵生成加权有向图

1IntroductionWith rapid development of computer technology,re-search onthe graphtheory has provided a great deal ofadvanced results .However ,one can not find manyre-searches on visual build of graphs based on adjacencymatrix or relationship matrix of the graph , althoughsuch research is useful in the teaching of graph theoryand other practical applications .Take weighted direct-ed graph as an example , only after building a graphusing adjacency or relationship matrix ,can one visual-ly and ef…     

多媒体教学绩效的二维有向图模型

针对目前高校中不同课程的多媒体教学绩效差异问题,提出一个二维有向图模型,用于描述采用不同多媒体教学手段与课程教学绩效的关系,目的是找出产生多媒体教学绩效的因素。利用二维有向图的三维关联矩阵计算课程教学绩效,并以课程为对象举例说明二维有向图的应用。     

图论在高校选课中的应用

提出了有向图顶点拓扑有序序列的概念，给出了有向图存在拓扑有序序列的充要条件，把高校必修课程之间的领先关系抽象为有向图，把选课问题抽象为在有向图中寻找拓扑有序序列问题，从而成功地解决了高校的选课问题。     

基于有向图的频繁集挖掘算法

针对Apriori算法寻找频繁项集问题,提出了一种基于有向图的频繁集挖掘算法DGFM,该算法将事务数据库表示成二进制矩阵,利用有向图的思想,将频繁项的二进制位串作为有向图的权值,再将二进制矩阵用邻接表存储,通过搜索邻接表来生成频繁项集,最后试验证明该方法比Apriori算法具有更高的效率和性能.     

能力集扩展的表格方法

每个具有非对称权重的有向图均可用一个称为“扩展表”的矩阵或表格来表示 .讨论了扩展表中的“圈”和“生成表”的概念及其基本特性 ,给出了一种寻找有向图最小生成树的表格方法——最小生成表法 .研究了最小生成表算法在最优能力集扩展问题中的应用 ,给出了一个算法的具体示例 ,并分析了有关的需研究的问题和可能的拓展     

计算图中路径问题的代数方法及其应用

对于一个给定的有向图G,G中两个相邻顶点vi→vj的路径可以用多项式vi→vj来表示,并用dij记其边的权值,而dij可由在Ω={0,1}的范围内解线性方程组来确定。该结果可以用来解决有向图的最短路径、关键路径等问题,并且此方法还可推广到无向图,用来解决哈密顿道路和回路,欧拉道路和回路等问题。     

Digging into data with graphics

Data from a cough challenge study are displayed with dot charts to demonstrate the importance of graphs in understanding data, principles of graph construction and visual perception. The data are available for use in the classroom.     

基于被删减二元关系的可达性矩阵求解

利用邻接矩阵求解有向图的可达性矩阵,计算量大,提出将有向图表达成二元关系,忽略环和回路的处理,通过计算被删减二元关系的传递闭包来求解可达性矩阵,利用新方法可以较快地实现可达性矩阵的求解。