广义k-连通度相关论文
连通度是图论的基本概念之一,它常被用来衡量一个通讯网络的性能。一个通讯网络可以自然地表示成图的形式,而连通度就是为使这个图不......
令S?V(G),κG(S)表示图G中内部不交的S-树T1,T2,…,Tr的最大数目r,使得对任意i,j∈{1,2,…,r}且i≠j,有V(Ti)∩V(Tj)=S,E(Ti)∩E(T......