检索结果-南通市图书馆

广州大学学报（社会科学版） 1993年第2X期 67-72页

作者：翟晓燕

本文通过对强连通图与有向树关系的研究,给出了一组有关有向图强连通的充要条件及有趣的结论,并提出了在网络图中寻找具有某种特殊性质的最短支撑树的计算方法。

关键词：有向图支撑树强连通图充要条件网络图有向树计算方法结点出树必要性

在线全文

学校读者我要写书评

暂无评论

强连通图和本原图的度序列的充要条件

广东技术师范学院学报 2009年第6期30卷 12-13页

作者：翁伟明广东技术师范学院广东广州510665

本文通过度序列分别给出一个图是强连通图和本原图的充要条件。

关键词：度序列强连通图本原图

在线全文

学校读者我要写书评

暂无评论

不可约矩阵与强连通图

武汉工学院学报 1981年第2期3卷 23-29页

作者：周镇海

其元仅为0与1的矩阵叫(0,1)—矩阵,本文仅涉及这种矩阵. 利用(0,1)—矩阵研究图是图论研究的重要方法。强连通图与不可约矩阵一一对应,而极小连通有向图又可用几乎可约矩阵表示。本文给出一种按最大回路收缩法,建立了一个图为极小连通... 详细信息

其元仅为0与1的矩阵叫(0,1)—矩阵,本文仅涉及这种矩阵. 利用(0,1)—矩阵研究图是图论研究的重要方法。强连通图与不可约矩阵一一对应,而极小连通有向图又可用几乎可约矩阵表示。本文给出一种按最大回路收缩法,建立了一个图为极小连通的充分必要条件(定理4)且根据此定理,可求出强连通图的生成极小连通有向图. 定理6原是文[4]中已有结果,但本文利用定理5中几乎可约矩阵的简化形式证明定理6,比文[4]中的证明简单得多.

关键词：可约矩阵简化形式不可约置换矩阵强连通图

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

强竞赛图的强连通性

计算机工程与应用 2007年第6期43卷 40-41页

作者：王琦刘晓姗赵红銮山东大学数学与系统科学系济南250100 石家庄经济学院数学与物理系石家庄050031

D=(V,A)为一个有向图,其中,V为顶点集,A为弧集,A中的元素是有序对(u,v),称为弧。设u和v是有向图D的两个顶点,若从u到v存在一条有向路,则称顶点v是从u可达的,或称从u可达v。若有向图D中任何两个顶点是互相可达的,则称D为强连通图。若有向... 详细信息

D=(V,A)为一个有向图,其中,V为顶点集,A为弧集,A中的元素是有序对(u,v),称为弧。设u和v是有向图D的两个顶点,若从u到v存在一条有向路,则称顶点v是从u可达的,或称从u可达v。若有向图D中任何两个顶点是互相可达的,则称D为强连通图。若有向图T中任意两个顶点之间恰有一条弧,则称T为竞赛图。一个强连通的竞赛图T称为强竞赛图。论文研究顶点个数大于的强竞赛图T的性质,并利用该性质给出了Moon定理的另外一种证明。

关键词：有向图强连通图竞赛图

在线全文

学校读者我要写书评

暂无评论

一类有向支撑树与有向图的强连通性

西安电子科技大学学报 1996年第S1期23卷 38-42页

作者：翟晓燕广州大学模糊系统与知识工程研究所广州510091

通过对具有一个枢纽点的支撑树与有向图的强连通性关系的研究.给出了一系列有关的充要条件和结论,并给出了在有向图中寻找具有一个枢纽点支撑树的方法.

关键词：强连通图支撑出树支撑入树以一点为枢纽点的支撑树

在线全文

学校读者我要写书评

暂无评论

有向图的强连通性分析及判别算法

计算机应用与软件 2005年第4期22卷 138-139页

作者：刘晓利秦奋涛河北北方学院东校区计算机教育系河北张家口075028

文中用可达矩阵分析了有向图的强连通性,并给出了一种判别有向图为强连通图的新方法。

关键词：强连通性有向图判别算法矩阵分析强连通图

在线全文

学校读者我要写书评

暂无评论

极小强连通图的若干性质

新疆大学学报(自然科学版)(中英文) 1985年第3期 1-6页

作者：张福基郭晓峰

本文给出了极小强连通图的一般构造特点和根据图的基圈数构造出全部极小强连通图的递推方法,并给出了极小强连通图二度顶点数更精密的下界,最后给出几乎可约矩阵的一种标准形式。

关键词：基圈数下界递推方法强连通图可约矩阵顶点数

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

现代军事试验靶场残骸搜寻最短路径问题研究

计算机工程 2005年第18期31卷 228-230页

作者：任世强张曙光刘英武汉大学计算机学院武汉430072

根据现代军事试验靶场不存在实际的路及不确定障碍物多的特点,设计了一种不包括障碍物内部点的强连通图GC,并以GC为基础给出了一种跨越障碍物搜寻目标残骸的最短路径算法。通过实例分析得出结论,该算法很好地避开了沙丘、山包、灌木丛... 详细信息

根据现代军事试验靶场不存在实际的路及不确定障碍物多的特点,设计了一种不包括障碍物内部点的强连通图GC,并以GC为基础给出了一种跨越障碍物搜寻目标残骸的最短路径算法。通过实例分析得出结论,该算法很好地避开了沙丘、山包、灌木丛等障碍物,确定了一条搜索路径,改变了过去那种大范围搜索目标残骸的低效方法,提高了搜索效率。

关键词：最短路径障碍物迂回强连通图残骸

在线全文

学校读者我要写书评

暂无评论

严格有向图Hamilton路的研究

华北工学院学报 2003年第4期24卷 248-252页

作者：胡红萍杨正民王建中华北工学院应用数学系山西太原030051

　利用图论的基本方法及其思想,结合相关定义、定理提出了两个严格有向图含有向Hamilton路的两个充分条件,即D为具有n(≥2)个顶点的严格强连通有向图:1)如果对任意具有共同的内邻点或者具有共同的外邻点的非邻接顶点对{x,y},都有d(x)+d... 详细信息

　利用图论的基本方法及其思想,结合相关定义、定理提出了两个严格有向图含有向Hamilton路的两个充分条件,即D为具有n(≥2)个顶点的严格强连通有向图:1)如果对任意具有共同的内邻点或者具有共同的外邻点的非邻接顶点对{x,y},都有d(x)+d(y)≥2n+1,且min{d+(x)+d-(y),d-(x)+d+(y)}=n-2,则有向图D含有向Hamilton路;2)如果对任意具有共同内邻点或者具有共同的外邻点的非邻接顶点对{x,y},都有d(x)+d(y)≥(5/2)n-5,则有向图D含有向Hamilton路.

关键词： Hamilton路严格有向图图论强连通图

在线全文

学校读者我要写书评

暂无评论

含正元个数最少的本原矩阵

应用数学 1992年第3期5卷 31-37页

作者：左光纪青海民族学院西宁810003

设(n,d)={A|A是含d个正对角元的n阶本原矩阵,r(A)=k}.对d=1,2,…,n,k=2,3,…,n-2,本文分别刻划了(n,d)中含正元个数最少的矩阵.

关键词：本原矩强连通图主支撑树形