顶点集相关论文
随着互联网的快速发展,数据分析系统需要处理的图规模呈爆炸式增长,使得系统的计算能力和存储能力面临严峻挑战。高效低误差的抽样技......
第一天 1992年1月12日 8:00-12:30 1.设方程x-n+a_(n-1)x~(n-1)+…+a_1x+a_0=0的系数都是实数,且适合条件 01。试证:λ~(n+1)=1。......
让 G 是有为 i = 的尺寸 i 的边的加权的 hypergraph 1, 2。让 wi 表示尺寸 i 的边的全部的重量并且一是尺寸 1 的一个边的最大的重......
梁绍鸿先生在其名著[1]中,介绍过一个颇为有趣的共圆点定理,即定理1设一圆与一三角形的外接圆同心且与各边(所在直线)相交,将各交......
提出了一种先分层、后布线的减少连通孔的布线算法,该算法的主要思想是从总体上考虑布线的,即先从总体上考虑连通孔最小化,再行布线比......
讨论了时序重构优化的基本概念和算法,在改进的同步时序电路有向图表示的基础上,提出了一种判定有效时序重构变换存在时序约束条件的......
随着芯片面积的增加及电路复杂性的增强,芯片的成品率逐渐下降,为了保证合理的成品率,人们将容错技术结合入了集成电路。文中首先概述......
在铀矿床普查与勘探工作中,对物化探数据与地质资料进行数据处理的目的之一,是予测成矿远景区。逻辑信息法是一种以数学原理对研......
本文提出了可以用一组数字码来描述电路结构的新算法,此算法可大大满足电路识别和区分电路的需要。
This paper presents a new a......
本文给出完全二分图K_2,n的Ramsey数r(K_2,n)的上界:r(K_2,n)≤4_n—2,特别地当n是素数时等式严格地成立。
In this paper, we gi......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
经典构形易损性理论基于结构初始构形度,无法考虑荷载、约束等外在因素,但网壳结构的稳定性却与上述因素密切相关。在经典构形度的......
10.1.将四种颜色共40支(每种颜色10支)铅笔分给10名同学,每名同学4支.已知无论怎样分配铅笔一定存在n名同学使得他们拥有的4n支铅......
图G和H的笛卡儿积G×H定义如次: (i)选取H的一种标号; (ii)在G的拷贝中,每一顶点用H的一个拷贝代替; (iii)G的每一边用连结(该边......
全文约定:用Ω表示三维欧氏空间的多面体,其顶点集为{A1,A2,…,An},重心为G,令{A1,A2,…,An}={A′1,A′2,…,A′n},由Ω的任意k个......
Boole函数的线性可分和线性不可分问题,一直是前向人工神经网络的一个比较困难的问题,目前仅对变量数n≤7的线性可分问题给予过讨论......
本文将细胞图自动机概念引入多处理器互连网络,并用细胞图自动机设计了多处理器互连网络上的多项式纹诊断和容错算法,从而给出了研究......
n维超立方体顶点的分类问题是人工神经网络研究中的重要问题之一。若对n维超立方体的顶点进行正确分类,同时保证网络具有最好的稳健能......
针对骨骼模型结构离散化特点 ,在一般边崩塌算法的基础上 ,提出了一种基于顶点对融合的模型简化算法。该算法不仅适用于连续的三维......
在通信网的研究中,通信网资源配置的经济性体现在网络的有效性和可靠性上。可靠性与有效性是一对相互制约的指标。众所周知,在提高网......
方剂现代研究的一个核心问题是在现代药物科学意义上阐明经典方剂的配伍原理并解析其结构和构-效关系.并据此建立一个关于经典方剂......
本文给出一类非连通图 nC_3~1UmC_4~2,并证明了这类非连通图是优美图。
In this paper, we give a class of non-connected graph......
为研究山区高速公路桥隧群路段行车系统车辆安全状态演化趋势,基于山区高速公路桥隧群行车系统的自适应行为和脆性特性,剖析系统脆......
首先建立了多总线系统三种容错性指标(总线容错度Tb、处理机容错度Tp、混合容错度Tbp)与相应的二元图连通度的关系。然后,借助于二元图的最佳......
设G是一个图,f是定义在V(G)上的非负整数函数,G的一个支撑子图F称为G的一个f因子,若对任意的υ∈V(G),有dF(υ)=f(υ)。若T是一个连通无圈图,则称T是一棵树。在本......
寻找症候的最小相容集,这是系统级故障诊断的一个重要问题,在ChwaHakimi模型下,我们证明了两个结果:1)对于二分图系统,该问题是NP难的;2)对于森林系统,该......
在产生一组跳变序列的基础上,构造了一类具有n个顶点、n条边的,r-均匀超图。再通过分析其二截(图)的连通度,证明了此超图具有最佳连通性。这......
本文提出的拓扑图综合定理,是按照给定的传递矩阵,设计由一种无源元件组成的线性多输入、多输出不平衡网络的拓扑图的最基本的定理......
提出并证明了λ=1的平衡关联区组设计(DBB设计)对应的超图具有最佳连通性,使最佳连通超图的构造又具有了一大类成果.该结构的超图(多总线或通......
作者曾提出利用王氏代数产生图的全部哈密顿圈,本文继续研究了这种算法。为了简化计算,给出一个关于王积度数约束的定理,为了避免......
在许多光学路由中,对于给定一组通讯路的集合,必须对有公共边的路安排相同的波长.为了充分利用光学的带宽,目的是安排尽量少的波长......
研究在离散度意义下网络图的优化设计理论 ,从而获得了在离散度值及网络图顶点数已知的条件下 ,网络图所具有的最大、最小离散度结......
电线、电话线、网线……错综复杂地盘绕在一起,如何使它们排得更合理?如何用较少的线覆盖更多的用户?这些都是图论最简单的应用。......
文献[1]曾用有向图表示一组线性方程,然后利用这个图(称为流图或Coates图)写出方程的解。此法在各方面,尤其是在电路理论方面得到......
通过对支持向量机原理的分析,将凸壳理论用于支持向量机中,用凸壳顶点集来代替整个样本集来训练,运用实际数据进行仿真,仿真结果表明,本......
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G......
本文给出了一个适用于多微机系统,计算机网络等自诊断的通用算法,其算法复杂性为O(|V|×|A|)。该算法简单、有效,便于在微机上实现......
WS或BA等复杂网络模型可描述各类真实系统的拓扑规律和复杂性 ,而Petri网在处理系统内部通信和控制方面则具有特殊的优越性 .本文......
本文讨论了互连系统中子系统间的故障传染问题,提出了一个相应的故障诊断模型,给出了可诊断性的判定条件。同时也对最优可诊断系统......
本文推广了线图的树对及其距离的概念,提出了等参数图及其树对和树对之距离的概念。给出了等参数图中任一树对为一最大(或最小)距......