搜索结果: 1-13 共查到“数学 连通度”相关记录13条 . 查询时间(0.082 秒)
增广立方体的分支连通度
容错性 增广立方体 分支连通度
2022/3/15
研究给定最大度的树在移接变形下的代数连通度的变化. 这些结果可以用来刻画给定最大度和顶点个数的树中具有最小代数连通度的极图, 并且给出了该极图的代数连通度的一个下界.
复旦大学软件学院离散数据课件第八章 连通度,网络,匹配。
局部连通度至多是1的有向图的最大弧数
最大弧数 有向图 局部连通度
2009/9/18
设 D=(V,A)是局部连通度至多是1的严格有向图,令 n 和 e(D)分别表示 D 的点数和弧数.本文证明:若 n≤7,则 e(D)≤2(n-1);若 n≥7,则 e(D)≤[(n~2)/4];并且给出极图的完全刻画.
无向de-Bruijn图的超级边连通性和限制性边连通度
de-Bruijn图 超级边连通 限制性边连通度
2007/12/10
super-λ和限制性边连通度是两个比边连通度更能刻画网络可行性的参数。本文证明了无向无向de-Bruijn图UB(d,n)是super-λ(d≥2,n≥2)。对n≥4,我们证明了UB(2,n)的限制性边连通度为4;UB(2,3)的限制性边连通度是3。对d≥3我们指出UB(d,n)(n≥3)的限制性连连通度λ’,满足2d-2λ’≤4d-4.