论文部分内容阅读
<正> 1.具有最佳连通性的超图 设日=(V,E)是一个连通超图,若V’(?)V,而HV′为不连通超图或平凡图,财称V′为H的分离点集,记点数最少的分离点集中点的数目为K(H),叫做H的(点)连通度。若E′(?)E且H╲E′不连通,则称E′为H的分离边集,记边数最少的分离边集中边
具有最佳连通性超图和容错多总线系统的设计
【摘 要】
：
<正> 1.具有最佳连通性的超图 设日=(V,E)是一个连通超图,若V’(?)V,而HV′为不连通超图或平凡图,财称V′为H的分离点集,记点数最少的分离点集中点的数目为K(H),叫做H的(点)
【机 构】
：
中国银行合肥分行电脑部
【出 处】
：
计算机学报
【发表日期】
：
1990年11期
其他文献
本文提出一个简洁的、完整的、统一于非自交多边形(NIP)的多边形三角剖分算法,该算法分成两部分:其一是将任意多边形转化为非自交多边形;其二是非自交多边形的三角剖分。最后给出该算法在三维立体造型中的应用。
本文提出了一种状态空间搜索方法RA,此方法能寻找出具有最大耗散值的目标结点(在有限空间);借助RA给出了最佳初始分配算法,并讨论了具有负符平衡要求及其它附属条件的最佳初