|
|||||
|
|
| 关于最小欧拉定向的算法 | |
| 引用本文： | 周理.关于最小欧拉定向的算法[J].曲阜师范大学学报,1995,21(4):39-42. |
| 作者姓名： | 周理 |
| 作者单位： | 复旦大学统计运筹系!200433，上海市 |
| 摘 要： | 给出了无向边集是支撑树的混合图为欧拉图的充要条件，在此基础上，结合Guan和Pulleyblank算法，给出了另外一种求解最小欧拉定向的算法。 |
| 关 键 词： | 最小欧拉定向 欧拉图 混合图 次基本割集 割集矩阵 支撑树 有向图 Pulleyblank算法 |
AN ALGORITHM FOR MINIMUM EULERIAN ORIENTATION |
|
| Zhou Li.AN ALGORITHM FOR MINIMUM EULERIAN ORIENTATION[J].Journal of Qufu Normal University(Natural Science),1995,21(4):39-42. | |
| Authors: | Zhou Li |
| Abstract: | |
| Keywords: | Eulerian graph Eulerian Orientation mixed groph deqree fundamental cut set cut set matrix spanning tree |
| 本文献已被 CNKI 维普 等数据库收录！ | |