| 关于最小欧拉定向的算法 |
| |
| 引用本文： | 周理. 关于最小欧拉定向的算法[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 维普 等数据库收录！ |
