GRAPH INVESTIGATION METHOD Russian patent published in 2009 - IPC G06N7/00 G06F17/00 

FIELD: information technologies.

SUBSTANCE: device can be used for hardware determination of k-fold (k=1,2,…) mappings of vertex sets of non-oriented graphs used when solving a wide range of application tasks on graphs, such as arrangement of processes and data in parallel and distributed computing systems, design planning of research works, arrangement of information sources and consumers in communication networks, and durability analysis of communication networks. The device contains n vertex models made in the form of triggers (where n is the number of vertices of the investigated graph), a group of AND elements, two groups of OR elements, incident matrix setting block made in the form of the upper triangular sub-matrix from models of ribs, each of which consists of a trigger, AND element and OR element.

EFFECT: decreasing hardware complexity of the device.

1 dwg, 1 tbl