生成连通性相关论文
连通性和Hamilton性是图论中的两个经典的研究课题.连通性与互联网络的容错性存在着非常紧密的联系.Hamilton性是网络设计时最基本......
图G的生成连通度为最大的正整数k使得G的任意两个顶点之间存在i(1≤i≤k)条内部不交的路,并且这些路的并生成G.文章不仅涵盖了有关......
在有向图上给出了超生成连通度的定义.令D是一个有向图,u和v是D中任意两个顶点,u和v之间的一个k-container是u和v之间有k条内部不......
图G的生成连通度为最大的正整数k使得G的任意两个顶点之间存在i(1≤i≤k)条内部不交的路,并且这些路的并生成G.文章不仅涵盖了有关......
