arborescence相关论文
本文根据一个实例建立了在赋双权的有向图中求带参数的双权树形图的网络模型,通过求解一系列的问题P2(λ),我们得到了求解该问题的......
给出了树的度序列与叶子总数之间的关系式,从而得到一种精确地计算树的叶子数的方法,并证明了结论:度序列满足该关系式的简单连通......
本文利用拟阵交的交错序列思想，并借助改进的求第Ｋ最短路的算法，给出了求第Ｋ最小树形图的算法，时间复杂度为Ｏ。......
讨论有向图上最小树形图对策模型。证明了核心解集非空及置换凸性，给出了一种有效联盟结构分解。......
