FIELD: computer engineering. SUBSTANCE: matrixes of graph relations having n(n-1) images of arcs, two groups of OR gates, group of AND gates. Arc image has flip-flop, two AND gates and two diodes. Device provides determination of accessible and non-accessible matrixes in graph representation, strong node groups and essential nodes between two leaf nodes of investigated graph. EFFECT: increased speed, increased field of application and independence of functional scheme of graph structure. 1 dwg
Title | Year | Author | Number |
---|---|---|---|
DEVICE FOR GRAPH COMPONENTS DETERMINATION | 0 |
|
SU1833887A1 |
GRAPH TESTING UNIT | 1991 |
|
RU2011218C1 |
DEVICE FOR DETERMINATION OF GRAPH ACCESSIBILITY MATRICES | 0 |
|
SU1833885A1 |
DEVICE FOR EXAMINATION OF GRAPHS | 0 |
|
SU1725226A1 |
DEVICE FOR ANALYZING CONNECTIVITY OF PROBABILISTIC GRAPH | 0 |
|
SU1256039A1 |
GRAPH ANALYSIS DEVICE | 0 |
|
SU1817104A1 |
DEVICE FOR DETERMINING OPTIMAL GRAPH CONNECTION TREE | 0 |
|
SU1817089A1 |
GRAPH PARAMETERS TESTER | 0 |
|
SU1705839A1 |
DEVICE FOR ANALYSIS OF NETWORKS | 1991 |
|
RU2012053C1 |
DEVICE FOR INVESTIGATING CHARACTERISTICS OF STOCHASTIC GRAPHS | 0 |
|
SU1304033A1 |
Authors
Dates
1994-01-30—Published
1991-03-05—Filed