学科分类
/ 1
1 个结果
  • 简介:容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk不超过宽直径dk.本文证明:当D2=2时,d3≤max{D3+1,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.

  • 标签: 3连通图 连通度 直径 容错直径 宽直径 网络