Accession Number:

AD0604653

Title:

GENERATIONS OF TREES WITHOUT DUPLICATIONS,

Descriptive Note:

Corporate Author:

ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s):

Report Date:

1964-07-01

Pagination or Media Count:

18.0

Abstract:

The purpose of this note is to describe a procedure for generating all trees of a linear graph without duplication. The trees are generated in a systematic fashion by elementary tree transformations replacement of one branch, and hence the sign computation is performed simply. Since the procedure guarantees that there is no duplication, networks in which the number of trees exceeds the fast memory available in a computer, can be handled. The procedure requires that one generate a starting tree, which is easy to do on a machine, and that one compute the fundamental cut-sets for a given tree, which is again easy to do. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE