有向边相关论文
本文论述了著者自引系统的意义以及和引文系统、自引系统的关系,用系统工程的方法建立了该系统的解释结构模型,给出一个实例并对其进......
提出了多重运输调度问题的几个遗传算法、遗传局部搜索算法,实际运算表明,这些算法具有较快的收敛速度,为解决实际问题提供了一条有效......
嵌拼模具结构在冲模,特别是在连续模中得到广泛应用。本文概括了拼块凹模的设计准则,提出了利用图论原理自动分割凹模拼块的方法。......
本文简单地介绍了嘉量原理的基本理论,及嘉量计算公式,并应用于梯级水电站开发次序优化问题的研究,建立了数学模型,通过实例证明,......
本文在半域{S,⊕,}上建立m×n带边摹矩阵,使其中任一属于半域{S,⊕,}的元素a_(ij)与有向图G(E,V)的每一有向边V_iV_j相对应,把摹矩......
1.是否存在正实数a使得不等式|cos x|+|cos ax|>sin x+sin ax恒成立?2.别佳和瓦萨在一个n×n的方格棋盘上玩游戏.开始时,除了一个......
以新浪微博为研究平台,在HITS(hyperlink-induced topic search)算法的基础上,提出融合用户交互行为和博文内容的微博用户可信度评......
现有的微博社交网络社区挖掘方法多是基于网络结构进行,忽略了节点本身行为的重要性,并且不能同时实现对大规模复杂网络结构适应性......
BBL的布局问题已作过许多研究,但很多布局方法对结果缺乏预计,使最终布局与便利于布线的目标不一定吻合,因而布局调整已成为布局......
一、引言 对于规模越来越大的集成电路,除了测试电路的功能指标之外,还要验证电路的各种性能指标,尤其要分析电路的时间延迟。 一......
本文引入了线性有源网络所伴随的混合图的主子图的概念,并提出分析线性有源网络用的一种新的拓朴方法,称为主子图法。该法是完全树......
本文提出一种用于通道布线的有向和无向混合图模型.建立了在这个模型下的通道布线算法.算法充分考虑了约束关系的整体性.从水平约......
文章提出了几个保持可靠度不变的将边可靠、结点不可靠的无向网络化简以及转化成有向网络的原则,并将这些原则与已有的不交和或容斥......
本文运用图论与网络技术中的有关基本原理,对城市区域间连通道路网络通行能力的求算方法进行了初步探讨。
In this paper, the ba......
本文提出并证明了有源网络不定导纳矩阵的一般k阶余因式的两个拓扑表达式(A)和(B)。表达式(A)是W.K.Chen于1965年给出的一、二、三......
本文引入线性系统分析中不定矩阵的拓展伴随有向图。仅求出拓展伴随有向图的全部有向树,便同时得到了不定矩阵的一阶和二阶代数余......
本文介绍由Callier,Michel和Tang等人发展的研究大系统稳定性的一种新方法——图论方法。
This article presents a new method d......
本文从建造飞船系统故障诊断知识处理系统的角度,提出了飞船系统基于结构和功能的层次分解策略和数学模型
In this paper, from th......
本文将不定导纳矩阵的伴随有向二分图的概念推广运用于RLC-Nullor网络。并建立了回归差及零回归差的新的拓扑公式,为RLC-Nullor反......
对不完全确定时序电路的化简,本文提出一种简便的方法,在求出全部相容状态对之后,借助文中定义的“相容对隐含图”,使用常用的合并......
建立了一种基于微粒群优化的贝叶斯网络结构学习方法,将贝叶斯网络的结构学习过程转化为对应邻接矩阵的评分寻优问题;将网络节点顺......
本文重点研究任意多边形的Delaunay三角剖分,研究发现现有常用任意多边形Delaunay三角剖分存在执行效率低、候选节点可能出现"位置......
提出了一种平面多边形凹凸性的判断方法 ,利用平面图形平移旋转变换 ,计算出多边形各顶角的大小 ,从而判断顶点的凹凸性和多边形的......
本文把网络计划技术中的最优箭线式网络图做为图论中的一种有向图来讨论,给出了它的构成方法,并论证了用这种方法构成的箭线式网络......
作者丁一鸣.近年来,国内数学竞赛中出现了一类较特殊的试题.解这类题时若能把题设的条件简洁直观地反映到由点、边构成的一个图上,......
分析了目前主流的概念相似度的运算形式,对概念相似度计算模型提出了改进.该计算模型在计算初始主流概念相似度的基础上,不仅引入......
1980年,M.Hegde和M.R.Sridharan沿用R.C.Read的计数方法,得到了标号偶有向图和偶超图的计数公式。我们推广了[1]的结果,得到了恰有......
本文分析了几种概念相似度的运算方法,对概念相似度计算模型进行了改进,该计算模型在计算初始主流概念相似度的基础上,不仅引入了深度......
提出基于曲面网格重构拓扑关系的自动翻法线算法,该算法的设计思想源于ACIS曲面缝合和拓扑重构中有向边的概念,通过调整相邻单元公共......
提出一种赋权混合图的拓扑转化方法,将混合图的顶点度、权值、无向边和有向边用不同素数进行区分,用素数构建一个描述混合图边方向的......
本文简单介绍了嘉量原理及嘉量计算公式,并通过两个实例,说明它是解决动态规划问题的基础稳固、计算简单的一种新方法。......
对于包含大尺度运动边界的CFD数值模拟,网格重构是其中的关键,快速稳定的网格生成技术是其中的重要组成部分。建立了基于有向边的......
<正>一些组合问题需要通过构造相应的图论模型来进行讨论,论证过程更能简洁明了.而许多数学问题均可用图论思想解决.下面举例说明.......
【正】 马克思曾说:“一种科学,只有在成功地运用了数学之后,才算达到了完善的地步。”随着科学技术的飞速发展,工程数学、生物数......
通过分析单一条件下相似度算法的计算原理及设计思想,以有向图的形式描述概念,分析和推导了有向边、语义重合度及属性相似度的计算......
求一般管道系统的最优清污方案,已知这是一个NP难度问题。本短文仅对网络是树的情况,给出求最优清除方案的方法。......
<正>思维是指人们利用已有知识、观念、概念进行分析综合,判断推理的一种认识活动过程.思维惯性或称思维定势是指人的认识活动过程......
在[1]中给出了可分离矩阵的定义及判别定理,但在实际应用时却颇为困难。本文初次给出用所谓矩阵的图来判别方阵是否可分离的方法,......
为了克服线拓扑造区效率低的问题,根据图模型中有向闭合环的特点,提出了一种基于图模型的鲁棒性较强的多边形构建方案.该方案首先......