赋权无向图相关论文
本文主要研究两个问题的线性时间算法,一个是赋权无向图中最大权森林问题的线性时间算法,另一个是赋权无向图中Multicut问题的线性......
对图论中赋权无向图中最小生成树问题的数学模型,分析了建立的过程,并证明了各边不构成圈的一个等价条件,最后推广到有向图中,为用数学......
在多自由度行星轮系的众多设计方案中需要排除同构方案。针对多自由度行星轮系的拓扑图表示的复杂性,提出将行星轮系的基本构件用......