DEVICE FOR ANALYSIS OF GRAPH CONNECTIVITY Russian patent published in 1994 - IPC

Abstract RU 2006932 C1

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

Similar patents RU2006932C1

Title Year Author Number
DEVICE FOR GRAPH COMPONENTS DETERMINATION 0
  • Anisimov Vladimir Georgievich
  • Borisov Aleksandr Mikhajlovich
  • Zubachev Aleksandr Borisovich
  • Yachkula Nikolaj Ivanovich
SU1833887A1
GRAPH TESTING UNIT 1991
  • Borisov A.M.
  • Kashin S.M.
  • Shcherban' A.B.
  • Jachkula N.I.
RU2011218C1
DEVICE FOR DETERMINATION OF GRAPH ACCESSIBILITY MATRICES 0
  • Borisov Aleksandr Mikhajlovich
  • Kashin Sergej Mikhajlovich
  • Khomyakov Aleksandr Nikolaevich
  • Yachkula Nikolaj Ivanovich
SU1833885A1
DEVICE FOR EXAMINATION OF GRAPHS 0
  • Borisov Aleksandr Mikhajlovich
  • Buslaev Vladimir Aleksandrovich
  • Shcherban Aleksandr Borisovich
  • Yachkula Nikolaj Ivanovich
SU1725226A1
DEVICE FOR ANALYZING CONNECTIVITY OF PROBABILISTIC GRAPH 0
  • Bagrich Aleksandr Ivanovich
  • Kustov Vladimir Nikolaevich
SU1256039A1
GRAPH ANALYSIS DEVICE 0
  • Borisov Aleksandr Mikhajlovich
  • Buslaev Vladimir Aleksandrovich
  • Shcherban Aleksandr Borisovich
  • Yachkula Nikolaj Ivanovich
SU1817104A1
DEVICE FOR DETERMINING OPTIMAL GRAPH CONNECTION TREE 0
  • Alekseev Oleg Glebovich
  • Syrov Vladimir Mikhajlovich
  • Shcherban Aleksandr Borisovich
  • Yachkula Nikolaj Ivanovich
SU1817089A1
GRAPH PARAMETERS TESTER 0
  • Alekseev Oleg Glebovich
  • Borisov Aleksandr Mikhajlovich
  • Vasilkovskij Sergej Aleksandrovich
  • Yachkula Nikolaj Ivanovich
SU1705839A1
DEVICE FOR ANALYSIS OF NETWORKS 1991
  • Anisimov V.G.
  • Anisimov E.G.
  • Borisov A.M.
  • Zubachev A.B.
  • Jachkula N.I.
RU2012053C1
DEVICE FOR INVESTIGATING CHARACTERISTICS OF STOCHASTIC GRAPHS 0
  • Glushan Valentin Mikhajlovich
  • Serdyukov Igor Nikolaevich
SU1304033A1

RU 2 006 932 C1

Authors

Borisov Aleksandr Mikhajlovich

Zubachev Aleksandr Borisovich

Khomjakov Aleksandr Nikolaevich

Jachkula Nikolaj Ivanovich

Dates

1994-01-30Published

1991-03-05Filed