排序方式: 共有3条查询结果,搜索用时 0 毫秒
1.
在建立一致最优可靠图与τ-优图之间的密切联系的基础上,对7个顶点所有图类的不可靠多项式的系数进行比较,从而确定了7个顶点所有图类一致最优可靠图的结构.为人们在边失效情形下网络的可靠性设计中寻找给定图类的一致最优可靠图提供了理论依据.
相似文献
2.
广义欧几里德Steiner问题足指确定连接平面上一组给定点的满足特定连通性要求的最短网络的问题。本文主要介绍了比问题的研究与进展,在建立了求给定平面点集的最矩U-连通(或边连通)生成网络的整数规划模型的基础上,证明了文献[13]中所给的一个例子是错误的,并提出了一些关于广义Steiner问题的进一步研究的问题。
相似文献
3.
把顶点数是n,边数是e的所有图称作一类图,寻找给定图类的一致最优可靠图.证明了八面体是所在图类及6个顶点12边图类的一致最优可靠图,同时找到了立方体所在图类及8个顶点12边图类的一致最优可靠图.
相似文献