In this paper,a necessary condition that a cut vertex belongs to every γ s set of G is discussed,and a necessary and sufficient condition of existing indepedent set dominating set in G is given.
本文讨论了割点属于G的任一最小集控制集的必要条件,并且给出了G有独立集控制集的充要条件。
Whereas the cut vertex or the small vertex cutset extraordinarily threaten the connectivity of overlay networks,for the removal of them will separate the network into many components.
P2P系统的可靠性主要取决于覆盖网节点间的连通性,而割点和小规模点割集对网络连通性的危害很大,它们的失效或离开能使覆盖网变得四分五裂。
Let G is connected simple graph,v is a cut vertex of G,and G1 ,G2,… ,Gp(p≥ 2)are the v-components of G.
设G是一个简单连通图,v是G的一个割点,G_1,G_2…G_p(p≥2)是G的v—分支,q是一个正整数(1≤q≤p)。
Optimal TBP cut points in supply chain management of refinery enterprises;
炼油企业供应链管理中实沸点切割点的优化
Measures of lower plant severity, operation conditions optimization, diesel cut point change, selection of proper catalysts on RFCCU plant were taken during technical revamp of Heilongjiang Petrochemical Factory.
黑龙江石油化工厂RFCCU装置在技术改造的基础上,采取降低装置反应苛刻度,优化操作条件,改变柴油的切割点,选择适当的催化剂等措施。
Bayes estimation is introduced to improve the reliability of entropy and RCP(random cut point)is proposed to strengthen the ability of generalization about unknown test samples, and then a new classifier based on EP inspired by KNN is made.
提出了一种新的基于显现模式的基因分类算法,该算法通过引入贝叶斯估计提高熵的可靠度,并采用随机割点(RCP)加强割点对未知样本的泛化能力;并借鉴KNN思想,提出一种新的基于EP的基因分类器。
The main idea of the Bi-directional and Double-original algorithm is to divide the stock into two parts using the local optimal principle,and set the division point as the original of the two layout region which is layout using improved approximate algorithm.
该算法的主要思想是:首先采用局部最优原则,将板材划分成两段,然后将该分割点设定为两个待排区域的原点,最后采用改进的近似算法对其进行排样。
We can transform the area dividing problem of irregular polygon into that of triangles by geometric drawing and in this way, it is possible to divide the area at any division point on its side.
利用同底等高(或等底同高)的三角形面积相等的原理,通过几何作图方法,把不规则平面条边形面积分割问题转换为三角形面积分割问题,从而实现分割点在周边任意位置处的不规则多边形的面积分割。
The adaptive algorithm to reduce a biquadratic Bézier curve to piecewise quadratic Bézier curves which based on curve sub-division points is presented.
针对Bézier曲线,提出了一种基于分割点技术的四次Bézier曲线自适应降二阶的算法。