顶点集合相关论文
在收缩定理的基础上,统一地处理同谱图问题:由图的收缩来识别同谱图和鉴定同谱点;由其逆过程——权图的扩张造出新同谱图。对某些......
本文提出了可以用一组数字码来描述电路结构的新算法,此算法可大大满足电路识别和区分电路的需要。
This paper presents a new a......
基于相似性度量图的半监督学习算法是机器学习领域一个很重要的研究方向。其中，图的顶点集合为数据样本集合，边表示样本之间的相似性......
本文参考单调二级组合电路求解故障最小完全测试集的方法,推导出了任意二级组合电路的算法。
In this paper, the method of solv......
在航海工作中制定计划航线时,为使设计的航线达到航程最短、航行时间最短、航行最安全的目的,本文提出了利用最优化技术中的Dijkst......
本文提出了一种用于系统级诊断的算法,在PMC模型下,首先讨论了简单的单环系统,给出这种系统诊断的算法,并在此基础上,给出包含单环......
设Ｇ是一个图，Ｆ＝｛Ｆ１，Ｆ２，···，Ｆｍ｝和Ｈ分别是图Ｇ的一个因子分解和一个子图。如果对每个ｉ∈｛１，２，···，ｍ｝，Ｈ恰好与Ｆ＜，ｉ＞有一条公共，则称Ｆ与Ｈ正交。设ｇ和ｆ分别是定义在图Ｇ的顶......
通过对有向图论法、动态规划法和多重移动锥法的实际工作及理论分析,提出了一种用计算机确定露天矿最优境界的新方法。该方法的特......
1952年著名数学家与统计学家R.C.Bose和T.Shimamoto提出了结合方案(简称方案)的概念.结合方案与组合设计、有限群、表示理论、调和......
图的染色问题，是图论的主要研究问题之一.图的染色一般分为边染色、点染色、全染色以及其它特定染色.本文讨论了平面图的全染色问题......
设2K(u)是一个(u)点的完全图,G是一个没有孤立点的有限简单图.2K(u)上的一个图设计G-GD是一个对子(X,B),其中X是2K(u)的顶点集合,B......
1.确定平面上所有至少包含三个点的有限点集S,它们满足下述条件: 对于S中任意两个互不相同的点A和B,线段AB的垂直平分线是S的一个......
