Вершина - дерево
Cтраница 1
 |
Все шаги достижения цели предок ( том пат. Правая ветвь демонстрирует, что цель достижима. [1] |
Вершины дерева соответствуют целям или спискам целей, которые требуется достичь. Дуги между вершинами соответствуют применению ( альтернативных) предложений программы, которые преобразуют цель, соответствующую одной вершине, в цель, соответствующую другой вершине. [2]
Вершина дерева показывает начало ветвления. Поскольку в задаче коммивояжера необходимо отыскать замкнутый маршрут, можно начинать ветвление с любого города. [3]
Вершина дерева называется проходной, если из нее исходит одно ребро. [4]
Вершины дерева представляют различные положения, которые могут возникнуть в партиях, разыгрываемых в соответствии с правилами игры. Ветви, выходящие из одной вершины, изображают возможные варианты в очередном ходе. [5]
Вершина дерева с минимальной высотой называется центроидом этого свободного дерева. [6]
Вершина дерева называется проходной, если из нее исходит одно ребро. [7]
Вершина дерева, расположенная выше данной вершины. [8]
Вершина дерева, в которую ведет дуга из данной. [9]
Вершина дерева, расположенная ниже данной вершины. [10]
Вершины дерева игры делятся на уровни: вершины k - ro уровня соответствуют позициям, которые могут возникнуть в игре после k ходов. Корень дерева по определению находится на нулевом уровне, В игре, где два игрока ходят поочередно, эти уровни разделены на два класса - четные и нечетные, в зависимости от того, чья очередь ходить. Возможно обобщение на случай п игроков и более сложной очередности ходов, но мы будем рассматривать лишь игры двух лиц, которые ходят поочередно. [11]
Вершину дерева, степень которой равна единице ( s ( я) 1), назовем висячей или концевой. [12]
Вершиной дерева называется единственный элемент списка, расположенный в 1 - м ярусе. [13]
Центральной вершиной дерева Т называется вершина, у которой эксцентриситет равен радиусу. [14]
Каждая вершина дерева Т, отличная от корня, имеет в точности одного предшественника. [15]
Страницы: 1 2 3 4