超图理论及其应用 被引量：33

1

作者 许小满 孙雨耕 +1 位作者 杨山 黄汝激 《电子学报》 EI CAS CSCD 北大核心 1994年第8期65-72,共8页

综述了超图理论及其应用方面的主要研究成果，提出了一些新的概念和研究途径。探讨了超图理论及其应用方面的四个课题。讨论了超图理论及其应用的发展前景，提出了一些尚待研究的问题。

关键词 超网络 超图 拟阵

在线阅读 下载PDF 职称材料

基于Hopfield网络的图的着色算法 被引量：11

2

作者 许进 张军英 保铮 《电子学报》 EI CAS CSCD 北大核心 1996年第10期8-13,7,共7页

应用Ｈｏｐｆｉｅｌｄ网络模型，系统地研究了图的正常ｋ－顶点着色，正常ｋ－边着色以及正常ｋ－全着色的具体算法，建立了相应的数学理论，改进了此领域内的某些工作。

关键词 HOPFIELD网络 图 顶点着色 边着色 着色算法

在线阅读 下载PDF 职称材料

超文本中的迷路问题 被引量：9

3

作者 郭健强 龚杰民 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1997年第1期96-101,共6页

基于图论算法提出了两种减少迷路问题的方法：层次化方法和语义聚集方法．此外。

关键词 超文本 超文本网络 迷路问题 超媒体 图论

在线阅读 下载PDF 职称材料

2－连通图上构成最优容错路由选择的一种新方法 被引量：2

4

作者 罗予频 杨良土 童诗白 《电子学报》 EI CAS CSCD 北大核心 1997年第8期113-116,118,共5页

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径（表示为Ｄ（Ｒ（Ｇ，ρ）／Ｆ））的大小得到反映．本文给出了构成路由选择ρ的一种新方法，此方法对任一２－连通图Ｇ和任一故障ｆ，在实现ρ为最优容错路由选择（即满足... 图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径（表示为Ｄ（Ｒ（Ｇ，ρ）／Ｆ））的大小得到反映．本文给出了构成路由选择ρ的一种新方法，此方法对任一２－连通图Ｇ和任一故障ｆ，在实现ρ为最优容错路由选择（即满足Ｄ（Ｒ（Ｇ，ρ））／｛ｆ｝≤２）的同时，弥补了现有最优容错路由选择中不能将各边都选择为其２端点之间的路由的不足． 展开更多

关键词 网络 容错 路由选择 分布计算 图论

在线阅读 下载PDF 职称材料

带标识加权T-图的化简 被引量：1

5

作者 许安国 蒋昌俊 《电子科学学刊》 CSCD 1998年第5期655-662,共8页

本文首先给出带标识加权T-图的几种化简运算,然后证明在一定条件下,这几种运算能保持网的活性不变,从而为带标识加权T-图的分析和综合提供了有效途径。

关键词 化简运算 活性 标识 加权T-图 Pertri网

在线阅读 下载PDF 职称材料

基于可分组设计的最佳连通超图的构造

6

作者 曹其国 邵海明 孙雨耕 《电子与信息学报》 EI CSCD 1996年第S1期21-27,共7页

本文证明了基于可分组设计Group Diviisible Design(GD设计)对应的超图具有最佳连通性。给出了几类具有最佳连通超图的GD设计的构造方法,并对这几类设计的超图的容错、直径等特性进行了分析,从而为其对应的容错多总线和可靠通讯网的设... 本文证明了基于可分组设计Group Diviisible Design(GD设计)对应的超图具有最佳连通性。给出了几类具有最佳连通超图的GD设计的构造方法,并对这几类设计的超图的容错、直径等特性进行了分析,从而为其对应的容错多总线和可靠通讯网的设计提供了理论依据。 展开更多

关键词 超图 多总线 可分组设计 最佳连通性

在线阅读 下载PDF 职称材料

超图的最大流算法及其连通性测试

7

作者 李春明 孙雨耕 《电子与信息学报》 EI CSCD 1996年第S1期64-69,共6页

在经典的网络流理论的基础上,给出了超图的最大流和多终端最大流的有效算法。首次提出了表征超连通性的两个基本定理,给出了确定超图连通度的有效算法。文中算法及应用实例均编程上机试算,结果是令人满意的。文章最后提出了一些可供继... 在经典的网络流理论的基础上,给出了超图的最大流和多终端最大流的有效算法。首次提出了表征超连通性的两个基本定理,给出了确定超图连通度的有效算法。文中算法及应用实例均编程上机试算,结果是令人满意的。文章最后提出了一些可供继续研究的相关课题。 展开更多

关键词 超图 最大流 最小割 割树 连通性

在线阅读 下载PDF 职称材料

有向矩阵的广义讯号流图

8

作者 梁昌洪 史小卫 《电子学报》 EI CAS CSCD 北大核心 1995年第3期92-95,共4页

本文把讯号流图推广到有向矩阵系统，提出一种广义的讯号流图定义及其拓扑法则，并给出了复杂网络系统的若干应用实例．

关键词 有向矩阵 广义讯号流图 网络 图论

在线阅读 下载PDF 职称材料

超边分解集的递推公式

9

作者 黄汝激 《电子与信息学报》 EI CSCD 1996年第S1期1-5,共5页

本文引入了超边的无向分解和有向分解的概念,导出了m点超边的无向分解集SD(m)和有向分解集SPD(m)的递推公式,进而得到它们的基数|SD(m)|和|SPD(m)|的递推公式。

关键词 有源超网络 有向超图理论 超边无向分解 超边有向分解

在线阅读 下载PDF 职称材料

近完全图的不同构图确定和计数的研究

10

作者 姜明远 左垲 《电子与信息学报》 EI CSCD 1996年第S1期158-160,共3页

本文首次定义了近完全图的概念并采用先分解后组合的方法研究出一种边数很多、接近于完全图的不同构图的确定方法及其数目的比较算法,给出了判断定理及其证明和应用。

关键词 近完全图 不同构图 邻接矩阵 补图

在线阅读 下载PDF 职称材料

计算大型有向网络可靠度的一种新方法

11

作者 王建华 《电子与信息学报》 EI CSCD 1996年第S1期76-81,共6页

本文提出了计算大型有向网络可靠度的一种新方法,它是以网络流理论为基础的分解算法。把大型网络按照本文给出的规则划分为若干子网络,再利用本文提出的收缩顶点概念和分解算法,可求出大型有向网络可靠度。

关键词 可靠性 有向网络 网络流理论

在线阅读 下载PDF 职称材料

求图的约束最小割集的一个有效算法及其应用

12

作者 孙宪君 《电子与信息学报》 EI CSCD 1996年第S1期59-63,共5页

本文提出确定把无向连通图G(V,E)切割为两个子图G_1(V_1,E_1)和G_2(V_2,E_2)且满足顶点集V_1和V_2的顶点数|V_1|和|V_2|为给定值的约束最小割集的一种有效算法。该算法理论比较简单,步骤简捷有效,并能保证在多项式时间内获得最优解;此外... 本文提出确定把无向连通图G(V,E)切割为两个子图G_1(V_1,E_1)和G_2(V_2,E_2)且满足顶点集V_1和V_2的顶点数|V_1|和|V_2|为给定值的约束最小割集的一种有效算法。该算法理论比较简单,步骤简捷有效,并能保证在多项式时间内获得最优解;此外,本文举例说明该算法具体步骤过程并介绍该算法在计算机辅助电路分析和设计中的某些实际应用。 展开更多

关键词 约束最小割集 顶点的度 割集增益

在线阅读 下载PDF 职称材料

最小支撑树在区域电网优化中的应用 被引量：4

13

作者 冯玉梅 和瑞生 叶运峰 《煤炭工程》 北大核心 2007年第10期15-16,共2页

合理地进行电网规划可以获得巨大的社会效益和经济效益。因此针对电网规划的特点,论文利用最小支撑树对电网进行优化,在优化基础上考虑N-1可靠性约束条件,对优化结果进行了修正和经济分析。修正的结果满足电网建设的可靠性要求,并符合... 合理地进行电网规划可以获得巨大的社会效益和经济效益。因此针对电网规划的特点,论文利用最小支撑树对电网进行优化,在优化基础上考虑N-1可靠性约束条件,对优化结果进行了修正和经济分析。修正的结果满足电网建设的可靠性要求,并符合经济性原则,因此该方法科学、可行。 展开更多

关键词 区域电网 电网优化 最小支撑树 效益分析

在线阅读 下载PDF 职称材料

关于图的极大独立集的理论及生成方法 被引量：3

14

作者 李兢 刘长林 申石虎 《电子学报》 EI CAS CSCD 北大核心 1995年第8期78-79,共2页

本文研究了生成一个图的全部极大独立集所需的理论，提出了一个实用的生成方法。

关键词 图 独立集 极大独立集 网络图论

在线阅读 下载PDF 职称材料

改进电路模拟法的应用——同构混合开关拓扑辨识 被引量：1

15

作者 商慧亮 刘洋 +2 位作者 柳志栋 董文杰 李锋 《应用科学学报》 CAS CSCD 北大核心 2014年第2期199-208,共10页

提出了一种基于已有图同构判定算法——电路模拟法的改进方法,并将其应用到同构混合开关拓扑的辨识中.首先介绍混合开关拓扑的数学描述方法,给出混合开关拓扑的邻接矩阵表示及其相应的含权无向图表示,由此将同构混合开关拓扑的辨识问题... 提出了一种基于已有图同构判定算法——电路模拟法的改进方法,并将其应用到同构混合开关拓扑的辨识中.首先介绍混合开关拓扑的数学描述方法,给出混合开关拓扑的邻接矩阵表示及其相应的含权无向图表示,由此将同构混合开关拓扑的辨识问题转换为与其对应的含权无向图的同构判定问题,继而采用所提出的改进电路模拟法加以判定.在同样环境下对改进的电路模拟法及另一种混合开关拓扑同构判定方法——特征值判定法进行测试比对,测试结果表明该方法在处理同构混合开关拓扑辨识问题上是有效的,并且在判定速度和节点匹配能力上有较大的优势. 展开更多

关键词 开关拓扑 同构 电路模拟法 特征值法

在线阅读 下载PDF 职称材料

一个求无向网络最大流的算法 被引量：2

16

作者 邱伟星 王以凡 沈金龙 《南京邮电学院学报》 1997年第4期170-172,共3页

从对通路的先后堵塞观点出发，给出了若干定理，从而构造了一对点之间的最大流算法，并讨论了算法的复杂度。

关键词 图论 网络流 最大流

在线阅读 下载PDF 职称材料

论图的坚韧度（Ⅰ）──基本理论 被引量：1

17

作者 许进 《电子学报》 EI CAS CSCD 北大核心 1996年第1期23-27,共5页

本文首先指出坚韧度τ（Ｇ）是可以用来刻划图的连通性，因而能广泛地应用于通讯网络可靠性等有关领域的研究。进而，研究了坚韧度的自身特性，诸如取值范围、存在性问题、计数问题以及计算问题等。

关键词 坚韧度 连通性 无向图 图论 网络

在线阅读 下载PDF 职称材料

多端口网络的图和Y、Z参数矩阵 被引量：1

18

作者 周庭阳 《浙江大学学报（自然科学版）》 CSCD 1991年第1期96-105,共10页

本文通过图论方程推导出用关联矩阵(割集矩阵、回路矩阵)和支路导纳(阻抗)矩阵等直接表示多端口网络的Y和Z参数矩阵的公式,使用这些公式便于编程计算。

关键词 多端口 网络 参数矩阵 关联矩阵

在线阅读 下载PDF 职称材料

完全多部图全终端可靠度的一种计算方法

19

作者 王朝阳 赵海兴 +1 位作者 张科 谢笋 《电子设计工程》 2020年第14期1-5,共5页

基于设计更可靠的网络结构目的,引入了网络的全终端可靠度的概念,即:一个网络在点可靠、边以相同概率随机并独立失效状态下,整个网络保持正常通讯的概率。用可靠度多项式计算网络全终端可靠度是网络结构稳定的有效测度,并且精确计算普... 基于设计更可靠的网络结构目的,引入了网络的全终端可靠度的概念,即:一个网络在点可靠、边以相同概率随机并独立失效状态下,整个网络保持正常通讯的概率。用可靠度多项式计算网络全终端可靠度是网络结构稳定的有效测度,并且精确计算普通图的全终端可靠度是NP-hard的问题。本文研究完全多部图的可靠度,通过采用一种递推的计算方法,得到了计算其可靠度的递推公式,对该图类中规模较小的情形加以验证,并给出了相应的图的可靠度的表达式。 展开更多

关键词 完全多部图 全终端可靠度 递推公式 网络结构设计

在线阅读 下载PDF 职称材料

一种求取三角网格参数化域的方法

20

作者 李文舜 李介谷 《华东交通大学学报》 1998年第1期56-60,共5页

这是把多分辩率分析推广到任意类型且不具有细分连续性的三角网格分解、压缩及重构中去的一个过渡步骤．要将多分辩分析应用到三角网格分解、压缩及重构当中，首先解决的问题应是三角网格的参数化，即把三角网格定义为某个域上的函数．... 这是把多分辩率分析推广到任意类型且不具有细分连续性的三角网格分解、压缩及重构中去的一个过渡步骤．要将多分辩分析应用到三角网格分解、压缩及重构当中，首先解决的问题应是三角网格的参数化，即把三角网格定义为某个域上的函数．作为参数化的第一步，本文利用Ｖｏｒｉｎｏｉ图的分块技术求取参数化域．本方法已在ＳＧＩＩｎｄｉｇｏ２上得以实现． 展开更多

关键词 三角网格 参数化 细分连续性 VORONOI图 多分辨率分析 图像编码

在线阅读 下载PDF 职称材料