求邻接对集的一个有效算法(英文)

图的一个邻接对集是指由其互不相交的相邻边对构成的边的子集，且去掉这些相邻边对后，所得之图是连通的．本文提供了求最大邻接对集的一个有效算法。

工程施工中运输网络优化方案

施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .