论文部分内容阅读
关于描述的复杂性（摘要）
【机 构】
：
北京市计算中心
【出 处】
：
中国数学会计算机科学学术会
【发表日期】
：
1984年期
其他文献
若图Ｇ的匹配多项式为Ｍ（Ｇ，Ｗ＜’→＞），对任何图Ｈ，Ｍ（Ｈ，Ｗ＜’→＞）＝Ｍ（Ｇ，Ｗ＜’→＞），导出Ｈ与Ｇ同构，则称Ｇ是匹配唯一的。该文讨论了下面几种图类：①（ｋ·Ｐｍ）∪（ｎ·Ｃｍ）；②Ｐｍ∪（ｎ·Ｃｍ）∪Ｃｑ（ｍ≠ｑ）；③Ｐｍ∪（ｎ·Ｃｍ）∪Ｃｐ＜，１＞∪ＣＰ＜，２＞∪···∪Ｃｐ＜，ｓ＞（Ｐ＜，ｉ＞≠ｍ）的匹配唯一性问题，从而得到一些较满
设Ｇ是一个图，Ｆ＝｛Ｆ１，Ｆ２，···，Ｆｍ｝和Ｈ分别是图Ｇ的一个因子分解和一个子图。如果对每个ｉ∈｛１，２，···，ｍ｝，Ｈ恰好与Ｆ＜，ｉ＞有一条公共，则称Ｆ与Ｈ正交。设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）有１≤ｇ（Ｘ）≤ｆ（ｘ）。该
设ｋ＜，１＞和ｋ＜，２＞是两个正整数，若对任何的ｘ∈Ｖ（Ｇ）有ｄ＜，Ｇ＞（ｘ）＜ｋ＜，１＞＋ｋ＜，２＞，Ｈ是Ｇ的任一两条边的子图 ，则Ｇ有一个（０，ｋ＜，ｉ＞）＜’２＞＜，１＞－－因子分解与Ｈ正交；并给出图Ｇ是（０，ｋ＜，ｉ＞）＜’ｍ＞＜，１＞－－因子可分解的几个充分条件。
应用水培法研究了NaCl胁迫对甘薯不同耐盐性品种的生理影响。结果表明,叶片细胞质膜透性、Na~+含量和游离脯氨酸积累均随NaCl浓度提高而显著提高,叶片含水量、K~+含量、K/Na
该文提出一种图表示方法，使用这种方法，可以降低图象分割算法对阈值选取的敏感性，增强它们的稳定性，使分割结果更准确和更可靠。
接边处理是对数字地图进行的必要操作,由于以往采用的不精密算法,影响到接边地物的精度.本文讨论了精密接边算法,并对实现算法的程序加以说明.
近年来在大流量的液压系统中,插装阀的应用日益广泛。由于电子技术与液压技术的紧密结合,电液比例插装阀显示出独特的优越性,品种日益繁多。本文提出一种电液比例插装阀的液