排序方式: 共有7条查询结果,搜索用时 5 毫秒
1
1.
2.
本文对W·K·Chen提出的用集合基本补划分的概念,通过分解,无重复地产生全部树的方法作了扼要的介绍,然后着重提出一个产生集合的全部基本补划分的新方法,我们取名为“组合比较法”。该法简单、直观,有规律性,而且完全可以用观察法正确地写出全部基本补划分,因此,可以做为W·K·Chen提出的确定基本补划分算法的补充和改进。 相似文献
3.
一个大规模网络撕裂的有效算法 总被引:1,自引:0,他引:1
该文对大规模网络分析的撕裂技术提出一种拓扑算法,该算法从求最小割集的角度,对网络进行最优撕裂,其算法理论比较简单,保证在多项式时间内获得撕裂支路数最少的撕裂结果。以图论中邻接矩阵为基础,给出了该算法的理论证明,通过实例应用可以看出该算法效果简捷有效。 相似文献
4.
配电网电能质量的优劣对电网和电气设备的安全、经济运行,保证产品质量和科学实验以及人民生活和生产的正常进行均具有十分重要的意义。如何提高配电系统的电能质量,许多专家学者都做了大量分析研究。目前静止无功补偿装置是解决上述问题的有效手段,本文主要对一些典型负荷以及静止无功补偿的应用情况进行详细分析。 相似文献
5.
该文对超大规模集成电路 (VLSI)的成功布线给出一些策略。运用这些策略可以确定通道区最优布线 ,避免出现“开关盒”问题 ,还可以预知成功布线的可实现性 ,保证在通道区扩张阶段需要重新布线的通道区数目最少。这些策略均以图论为基础 ,对VLSI布图设计具有一定的理论和实用意义。 相似文献
6.
网络函数灵敏度的拓扑分析 总被引:2,自引:0,他引:2
在电路设计中,灵敏度分析具有重要意义。通常应用计算机辅助网络分析法,在直接展开网络节点电压方程中的节点导纳矩阵时,由于出现重复项而增加出错机会和增大计算误差。该文以图论知识为基础,应用网络连通图中的树、k-树与k-树树支导纳乘积,给出网络函数及其灵敏度分析的拓扑表达式,无重复项出现,减少了工作量和出错机会,通过实例计算可以看出该方法简捷、直观、有效。 相似文献
7.
1