| 整数流的若干问题 |
| |
| 引用本文： | 张忠辅,刘林忠.整数流的若干问题[J].兰州铁道学院学报,2000,19(4):39-41. |
| |
| 作者姓名： | 张忠辅 刘林忠 |
| |
| 作者单位： | [1]兰州铁道学院 [1] |
| |
| 摘 要： | 设G（V，E）是2一边连通无向简单图，D（V，A）是G的一个定向图，A（D）为D的弧集，若映射f:A(D)→{…，－n,-(n-1),…,-1,0,1,…,n,…}满足Au∈V（D）有f^ (u)=f^-(u),则称＜D，f＞为一流图。其中f^ (u)=∑vu∈A(D)f(vu),f^-(u)=∑uv∈A(D)F(UV)。对Aa∈A（D），当f(a)≠0时，称＜D，f＞为非零流图，对非零流图。对非零流图＜D，f＞，称所有｜f(a)｜和最小值的流f为D的最小流。本文研究了这类流的若干问题。
|
| 关 键 词： | 网络 定向图 整数流 最小正流 算法 图D |
| 修稿时间： | 2000-03-10 |
On Some Problems of the Integer Flow |
| |
| ZHANG Zhong-fu,LIU Lin-zhong.On Some Problems of the Integer Flow[J].Journal of Lanzhou Railway University,2000,19(4):39-41. |
| |
| Authors: | ZHANG Zhong-fu LIU Lin-zhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
