Анотація. Розглянуто проблему комбінаторного розпізнавання за допомогою серії тестових перевірок. До неї зводиться задача пошуку двох радіоактивних куль поміж множини заданих. Для розв’язання задачі запропоновано використати теорію графів. Цей підхід продемонстровано на прикладі для 22 куль.

Ключові слова: обмежена вибірка, необмежена вибірка, повний граф, двочастковий граф, граф пошуку, активні кулі, активне ребро, позитивний результат випробувань, негативний результат випробувань.