阀门布局问题的一个最优性判别条件 |
| |
作者姓名: | 赵树春 堵丁柱 |
| |
作者单位: | 东北重机学院计算机教研室(赵树春),中国科学院应用数学研究所(堵丁柱) |
| |
摘 要: | 给定非空点集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 等数据库收录! |
|