网络的限制边连通度与弧连通度

多处理机系统的互连网络拓扑通常以图为数学模型, 因此网络拓扑的性能可以通过图的性质和参数来度量。在设计和选择多处理机系统的互连网络拓扑时, 我们要考虑的一个问题是系统的可靠性。边连通度是度量网络可靠性的一个重要参数。通常, 边连通度越大, 网络越可靠。但是, 这个参数有一个明显的缺陷: 它假定系统的任何部分都可能同时损坏, 这在实际应用中几乎不可能发生。为弥补这个缺陷, k限制边连通度的概念被提出。