Cтраница 4
Так вот, если взять граф с рис. 3.14 и раскрасить его по эвристике, подсказанной теоремой 8 ( мы будем называть это 1 - й эвристикой), то, следуя заданной нумерации вершин ( начиная с 1 - й вершины и в ее окрестности склеивая с вершиной с наименьшим номером и обозначая результат склеивания меньшим из двух рассматриваемых номеров), мы получим раскраску этого графа в три краски, показанные на фигуре римскими цифрами. [46]
Интеграл по всем т и сумма ( по всем г /, / /) ( Г) для типичной диаграммы Г, где выражение под интегралом вычислено по правилам соответствия, не зависит от нумерации вершин. [47]
Уа) - координаты х, у i - й вершины четырехугольника. Нумерация вершин проводится против часовой стрелки. [48]
При присоединении к имеющемуся контуру еще одной заготовки к координатам контура добавляются координаты вершин присоединенной заготовки. Нумерация вершин контуров при этом меняется следующим образом. [49]
Вершины следующих уровней разбиваются на подмножества вершин, связанных с порождающими вершинами. Внутри подмножеств нумерация вершин и формирование векторов-кодов осуществляется аналогично. В поле NUR заносится количества пунктов меню в данной вершине дерева диалога. В полях F1 - F9 хранится содержимое пунктов меню, а поля А1 - А9 содержат адрес следующей вершины дерева диалога либо имя выполняемой по данному пункту программы. [50]
В свою очередь нумерация вершин многоугольника сил определяет направления всех сил, и тогда становится излишним даже обозначение отрезков, изображающих векторы сил стрелками, указывающими эти направления. [51]
Для реализации процедуры поиска в глубину нам необходимо отличать уже пройденные вершины от еще непройденных. Этого можно достигнуть путем постепенной нумерации вершин числами от 1 до V по мере того, как мы в них попадаем. [52]