限制弧连通度相关论文
多元处理机系统的互联网络拓扑通常以无向(有向)图为数学模型,此时图的顶点表示多处理机系统中的处理机,边(弧)表示系统中处理机之间的通......
当前VLSI技术的进步,使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中,最重要的......
在通信网络的研究中,人们通常以图或有向图为数学模型表示多处理器系统的互连网拓扑结构,其中顶点集和边集或弧集分别表示元件和连线......
图的限制弧连通度是度量网络可靠性的一个重要指标.设D是一个强连通有向图,其弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分......