|
|||||
|
|
| 求欧拉图所有初级圈覆盖的一个算法 | |
| 引用本文： | 林国宁,张福基,林诒勋.求欧拉图所有初级圈覆盖的一个算法[J].兰州大学学报(自然科学版),1982(4). |
| 作者姓名： | 林国宁 张福基 林诒勋 |
| 作者单位： | 兰州大学 (林国宁)，新疆大学 (张福基)，郑州大学(林诒勋) |
| 摘 要： | 本文利用深探法设计了一个求欧拉图一切无公共边的初级图覆盖(简称覆盖)的算法它由两个子算法组成:算法(Ⅰ):求欧拉图中过一边 e 的所有初级级图.算法 (Ⅱ):求欧拉图的一切无公共边的初级图覆盖.文中定理和算法对有向欧拉图也完全适用。 |
| 本文献已被 CNKI 等数据库收录！ | |