|
|||||
|
|
| 逻辑网络复盖弧的通路计数问题 | |
| 引用本文： | 马绍汉.逻辑网络复盖弧的通路计数问题[J].山东大学学报(理学版),1981(2). |
| 作者姓名： | 马绍汉 |
| 作者单位： | 山东大学数学系 |
| 摘 要： | 本文对组合逻辑网络故障诊断算法复杂性评估涉及的问题:在组合逻辑网络中(1)自初级输入顶点到初级输出顶点共有多少条单通路;(2)提出一个复杂性为O(n~2·m)的算法能找出自初级输入顶点到初级输出顶点有(m-|V_1| 1)条单通路复盖其所有弧;(3)其中最少存在多少条这样的单通路能复盖该逻辑网络的所有弧。应用图论方法分别给予回答和论证。 |
| 本文献已被 CNKI 等数据库收录！ | |