|
|||||
|
|
| 阀门布局问题的一个最优性判别条件 | |
| 引用本文： | 赵树春,堵丁柱.阀门布局问题的一个最优性判别条件[J].燕山大学学报,1983(2). |
| 作者姓名： | 赵树春 堵丁柱 |
| 作者单位： | 东北重机学院计算机教研室 (赵树春)，中国科学院应用数学研究所(堵丁柱) |
| 摘 要： | 给定非空点集x及其n对非空子集x_i,y_i,x_i∩y_i=φ(i=1,2,…,n)。找出一个图G,满足条件(a)V(G)=x;(b)对i=1,2,…,n,G皆有连通子图G_i,使x_i(?)V(G_i)和y_i∩V(G_i)=φ,且使|E(G)|最小。本文指出上述问题的一个最优性判别条件;并利用Hall定理及若干引理给出严格的数学证明。 |
| 本文献已被 CNKI 等数据库收录！ | |