Cтраница 2
Очевидно, что вид соотношений (1.10) не зависит от выбора вершины шестиугольника ( фиг. [16]
Направленность угловых размеров зависит также от расположения углов и выбора вершины угла звеньев, определяющих требования параллельности. [17]
Xik из множества Г ( х) П Oh - Такой выбор вершины a ift будет приводить на шаге возвращения к уменьшению величины А ( х) - каждый раз на единицу - до тех пор, пока вершина х не станет удовлетворять условию (3.8) при выполнении шага возвращения. [18]
Мы получаем два важных частных случая этого алгоритма, если ограничим выбор вершины v на шаге 2 двумя разными способами. Эти специальные правила отбора часто называют первым помечен, первым просмотрен и последним помечен, первым просмотрен. В первой версии на шаге 2 выбирают вершину v ( помеченную, но не просмотренную), которая была помечена первой. Получаемая процедура называется поиском в ширину, потому что возникающее при этом растущее дерево А растет вверх ( или вниз, в зависимости от того, как вы предпочитаете его изображать. [19]
Когда путь оказывается тупиковым, производится случайный выбор вершины или же выбор ближайшей вершины из числа не рассмотренных. Он может быть задан ЛПР, блоком эволюционной адаптации или ЭС. [20]
Практически в доказательстве теоремы 14 содержится алгоритм раскраски, исключая момент выбора соцветных вершин. Так как вся сложность решения задачи о раскраске указанным методом заключается в построении последовательности соцветных вершин, то необходима подходящая эвристика для этого шага. [21]
Как при поиске по глубине, так и при поиске по ширине выбор очередной вершины для ветвления не был полностью определен. [22]
Это решение не единственно, что получается из-за того, что при построении прадерева выбор вершин в некоторых случаях не однозначен. [23]
Отметим, что значение ЦФ Fitness ( у) не зависит в частном случае от выбора вершины - начала маршрута. [24]
Пусть v - произвольная вершина источника G; Gv - источник, получающийся из источника G выбором вершины и в качестве начальной и удалением всех вершин источника G, которые недостижимы из вершины v, вместе с инцидентными им ребрами. [25]
Далее, деревом является сеть D ( рис. 6.10, д), полученная добавлением нового ребра ( а, с), где с не является вершиной сети А, и выбором вершины с в качестве нового корня. [26]
Следует заметить, что предложение 2.2.17 показывает независимость описания фундаментальной группы, данного в терминах образующих, соответствующих ребрам максимального дерева, от выбора этого дерева, а кроме того то, что n ( Q /, X, v) не зависит с точностью до изоморфизма от выбора вершины и. [27]
Таким образом, каждый треугольник веревочного многоугольника ( будь то треугольник фермы или один из присоединенных треугольников Pi 1PiMi) является проекцией одной грани ( треугольной) многогранника g - Следует, однако, предупредить, что такое построение не всегда выполнимо, когда речь идет о ферме, имеющей нетреугольное звено; когда это возможно, то необходимо соблюдать некоторую осторожность в выборе вершин многогранника, следя за тем, чтобы вершины, которые проектируются в узлы одного и того же звена, лежали в одной плоскости. [28]
Затем все нераскрашенные вершины разбиваются на два подмножества: Х - смежные с раскрашенными и Х2 - несмежные с раскрашенными. Выбор очередной вершины для раскраски в возможный цвет осуществляется по наибольшей степени в Xi. После этого вершины, раскрашенные цветом 1, удаляются и процедура продолжается до полной раскраски графа. [29]
Метод, предложенный в [45], более обоснован и точен. Здесь для выбора вершин в несокращаемом графе G ( ft) используется дистрибутивная структурная алгебра. [30]