Cтраница 2
Оставшиеся части матриц для 1 - й и 2 - й ветвей размерной цепи заменяются обратными матрицами, которые объединяются в одну матрицу, причем вектор-строки с одинаковыми исходными вершинами объединяются в одну строку. Компоненты, принадлежащие 1 - й и 2 - й ветвям, соответственно снабжаются метками. [16]
Использует функцию CYCLE1, первый аргумент которой - одна из вершин ( подструктур) списочной структуры, исследуемой в CYCLEP, второй аргумент - путь от этой вершины к исходной вершине, третий - список уже обследованных вершин. [17]
В исходной клетке ( включаемой в набор) ставим плюс, двигаемся по ходу или против хода часовой стрелки и ставим знаки попеременно минус, плюс, - пока не придем к исходной вершине. Так как количество вершин в цикле четно, направление движения безразлично. В результате получим так называемый означенный цикл, клетки которого делятся поровну на клетки положительной полуцепи и клетки отрицательной полуцепи. [18]
Если вероятности различных исходов действия оператора определены, вероятность вхождения любой вершины дерева плана ( в процессе выполнения плана) можно считать равной произведению вероятностей для ветвей, связывающих эту вершину с исходной вершиной дерева. [19]
Начав с конечных позиций, для которых однозначно определен исход партии, он может двигаться в обратном направлении, определяя в каждой вершине наилучшие для себя или для своего противника ветви, пока не дойдет до исходной вершины, из которой он должен сделать очередной ход. [20]
Что касается объемной проекции тетраэдри-ческого гексаэдроида, то ее можно получить, если переместить тетраэдр прямолинейно в трехмерном пространстве на расстояние, равное его ребру, или, получив зеркальное отражение тетраэдра, соединить между собой прямыми линиями каждую исходную вершину с ее отражением ( фиг. [21]
Что касается объемной проекции тетраэдри-ческого гексаэдроида, то ее можно получить, если переместить тетраэдр прямолинейно в трехмерном пространстве на расстояние, равное его ребру, или, получив зеркальное отражение тетраэдра, соединить между собой прямыми ли-ниями каждую исходную вершину с ее отражением ( фиг. [22]
Множество грамматических правил Р определяется дугами, соединяющими пары вершин. Исходная вершина определяет левую часть грамматического правила, а вершина, в которую входит дуга - правую. На этом построение грамматики закончено. [23]
![]() |
Граф выбора оптимального варианта изготовления интегральных схем. [24] |
При нумерации вершин графа необходимо соблюдать правило, по которому номер каждой следующей вершины должен быть больше предыдущей. Исходной вершине графи присваиваем номер 1, который проставляем в верхней части кружка. [25]
Далее, взяв за исходную вершину ж ( 2), рассмотрим соседние с ней вершины. [26]
Гамильтоновым путем в графе называется путь, проходящий через каждую вершину в точности один раз. Если при этом путь возвращается в исходную вершину, то он называется гамильтоновым циклом. Граф, в котором есть гамильтонов путь или цикл, не обязательно является полным. Задача о поиске гамильтонова цикла следующим образом сводится к задаче о коммивояжере. [27]
![]() |
Расчет потерь при объединении вершин в узел. [28] |
Найденная на предыдущем этапе пара вершин объединяется в одну новую вершину, а ветвь между данными вершинами стягивается в точку и отбрасывается. Характеристика новой вершины образуется путем объединения характеристик исходных вершин. [29]
![]() |
Применение формулы свертывания. [30] |