说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 1-坚韧图
1)  tough graph
1-坚韧图
1.
It is shown that every 1-tough graph G of order n≥3,XV(G), and σ 3(X)≥n+r≥n, with 3|X|-2n≥8t-6r-17,has a cycle C satisfying |C(X)|≥{|X|,|N(I t)∩X|+|N(I t)∩V(C)|},where It is an independent set of t vertices in X .
记σk(X) =min{ ∑ki =1d(vi) :{v1,v2 ,… ,vk}是G[X]的顶点独立集 } ,得到如下结果 :对于n阶的 1-坚韧图 (n≥ 3) ,X V(G) ,且σ3 (X) ≥n +r≥n ,3|X|- 2n≥ 8t- 6r- 17,则存在一个圈C满足|C(X) |≥ { |X| ,|N(It) ∩X|+|N(It) ∩V(C)|} ,其中It 是X中t个顶点的独立集 。
2)  1-tough
1-坚韧
3)  tough graphs
坚韧图
4)  Toughness of a graph
图的坚韧度
5)  tough [英][tʌf]  [美][tʌf]
坚韧
1.
LetGbe a 2-connected graph onnvertices and hask-factor,and satisfies ifd(u,v)=2 d(u)+d(v)) n-k,thenGis 1-tough.
图G是2-连通且含有-因子,如果满足d(u,v)=2 d(u)+d(v)n-k,那么图G是1-坚韧的。
6)  tenacity [英][ti'næsiti]  [美][tɪ'næsətɪ]
坚韧
1.
The present paper,drawing on the two ancient Chinese philosophical concepts,interprets the innate qualities of the Yue people and their culture as perseverance,tenacity,pursuit of a high morality and harmony between man and nature.
所谓"南方之强",意指南方水文化所结晶的"上善若水"观念,这一理念赋予了越文化弘毅、坚韧、厚德载物的鲜明品格。
2.
From the level of the language s expression,his pure proses presented the style of the simplicity and tenacity.
因此,从语言表征的层面看,周作人纯散文呈现出简单、坚韧的风格。
补充资料:图的减缩图(或称图子式)


图的减缩图(或称图子式)
minor of a graph

图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G,,GZ,…,则存在指标i
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条