具有最佳连通性超图和容错多总线系统的设计

1.具有最佳连通性的超图 设日=(V,E)是一个连通超图,若V’(?)V,而H\V′为不连通超图或平凡图,财称V′为H的分离点集,记点数最少的分离点集中点的数目为K(H),叫做H的(点)连通度。若E′(?)E且H╲E′不连通,则称E′为H的分离边集。