排序方式: 共有2条查询结果,搜索用时 46 毫秒
1
1.
将复合支路和网络撕裂技术用于寻找无向图中全部生成树的算法.给出复合支路的概念、表示方法和运算规则,以及由各个子图的全部生成树得到原图的全部生成树的方法.在图的分解和找树过程中,可以采用并行算法,从而降低了找树算法的复杂性. 相似文献
2.
尹宗谋 《空军电讯工程学院学报》1998,(1):29-34
网络分析可归结为求网络行列式值的问题。笔者发现符号网络行列式展开式中的非零项与网络图中满足一定条件的两个树有着一一对应的关系,并将这种关系概括为一个定理,从而提出了网络拓扑分析的一种新方法。 相似文献
1