论文部分内容阅读
关于描述的复杂性(摘要)
【机 构】
:
北京市计算中心
【出 处】
:
中国数学会计算机科学学术会
【发表日期】
:
1984年期
其他文献
若图G的匹配多项式为M(G,W<’→>),对任何图H,M(H,W<’→>)=M(G,W<’→>),导出H与G同构,则称G是匹配唯一的。该文讨论了下面几种图类:①(k·Pm)∪(n·Cm);②Pm∪(n·Cm)∪Cq(m≠q);③Pm∪(n·Cm)∪Cp<,1>∪CP<,2>∪···∪Cp<,s>(P<,i>≠m)的匹配唯一性问题,从而得到一些较满
设G是一个图,F={F1,F2,···,Fm}和H分别是图G的一个因子分解和一个子图。如果对每个i∈{1,2,···,m},H恰好与F<,i>有一条公共,则称F与H正交。设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有1≤g(X)≤f(x)。该
设k<,1>和k<,2>是两个正整数,若对任何的x∈V(G)有d<,G>(x)<k<,1>+k<,2>,H是G的任一两条边的子图 ,则G有一个(0,k<,i>)<’2><,1>--因子分解与H正交;并给出图G是(0,k<,i>)<’m><,1>--因子可分解的几个充分条件。
应用水培法研究了NaCl胁迫对甘薯不同耐盐性品种的生理影响。结果表明,叶片细胞质膜透性、Na~+含量和游离脯氨酸积累均随NaCl浓度提高而显著提高,叶片含水量、K~+含量、K/Na
该文提出一种图表示方法,使用这种方法,可以降低图象分割算法对阈值选取的敏感性,增强它们的稳定性,使分割结果更准确和更可靠。
接边处理是对数字地图进行的必要操作,由于以往采用的不精密算法,影响到接边地物的精度.本文讨论了精密接边算法,并对实现算法的程序加以说明.
近年来在大流量的液压系统中,插装阀的应用日益广泛。由于电子技术与液压技术的紧密结合,电液比例插装阀显示出独特的优越性,品种日益繁多。本文提出一种电液比例插装阀的液