Hardware approach for generating spanning trees in reliability studies

The paper presents an algorithm to determine all the spanning trees of a given graph through a search technique. The algorithm has been proposed with the specific aim of developing a special purpose equipment, to achieve the objective. The paper describes the block diagram of such an equipment which can be realized by commercially available components