The connectivity of a system is an important measure of fault tolerance. Typical interconnection networks are sparse and symmetrical. The classical diagnosis theories, such as t-diagnosability, are not appropriate for these ...