Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.1
G.A. Donets

GRAPH APPROACH TO SOLVING PROBLEMS OF COMBINATORIAL RECOGNITION

Abstract. The problem of finding two radioactive balls among a given set of balls is reduced to a combinatorial recognition problem, the latter solved by a series of tests. In so doing, methods of graph theory are employed. To illustrate this approach, an example with 22 balls is given.

Keywords: limited sample, unlimited sample, complete graph, bipartite graph, search graph, active balls, active edge, positive test result, negative test result.



FULL TEXT

V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine,
e-mail: georgdone@gmail.com.

© 2017 Kibernetika.org. All rights reserved.