Аннотация:
Рассматривается решение задачи построения оптимальных вопросников. Предлагается принцип выбора корневого вопроса. На основании введенного на множестве вопросов бинарного отношения производится разбиение вопросников на транзитивные и нетранзитивные. Для обоих классов формулируются теоремы, позволяющие) ограничить выбор корневого вопроса. Для однозначного выбора корневого вопроса получены соотношения, основываясь на которых предложен алгоритм построения оптимального вопросника при выполнении дополнительных условий, а при их нарушении – алгоритм построения квазиоптимального вопросника.