Аннотация:Рассматривается задача включающего поиска и
исследуется строение оптимального информационного графа, решающего
данную задачу. В частности, проверяется гипотеза о том, что
оптимальный информационный граф, решающий задачу включающего поиска,
имеет вид дерева, и показывается, что эта гипотеза не верна.