DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click HERE
to register or log in.
PROPERTIES OF CLASSES OF PATHS.
ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB
The properties of paths between a pair of vertices in a nonoriented linear graph have been discussed by several papers. This paper gives the properties of a class of paths where each class consists of all possible paths between a pair of vertices in a nonoriented, non-separable linear graph. It is clear that such properties should be known when one synthesizes a s.c. switching network which satisfies a set of given switching functions. An interesting application of classes of paths is to obtain all possible trees in a linear graph which was shown at the end of the paper. Author