论文部分内容阅读
随着电子技术的发展,电路结构越来越复杂,对电路的分析和设计更多的依赖于电子计算机,对此图论发挥了重要的作用。电路板越复杂,对板内的状态检测和故障诊断愈加需要更多的测试点。本文首先对构造最优测试集的原则进行了补充扩展,在此基础上给出了最优测试集的实现模型及算法本质,同时提出了基于图论的电路故障诊断的最优测试集设计。