Множество - вершина
Cтраница 3
Строим множество вершин YXJ, смежных с Xj, и повторяем процесс заполнения куска GI ( Xi, Ui) вершинами. [31]
Распределим множество вершин многоугольника) М между тремя подмножествами, каждое из которых имеет диаметр, меньший диаметра всего множества вершин многоугольника Далее, разобьем весь многоугольник на три части так, чтобы порожденное этим разбиением многоугольника распределение множества вершин многоугольника на три подсистемы было именно тем, о котором было сказано в начале решения задачи. [32]
Если множества дефицитных вершин минимальны, то Н есть максимальная часть не более чем первой степени. Этот граф состоит нз непересекающихся ориентированных простых цепей, покрывающих вершины графа G. Эти цепи могут быть конечными, а также односторонне - или двусторонне-беско-нечными. Конечные цепи могут быть циклическими и нециклическими, в том числе нулевой длины. [33]
Найдите множество вершин выпуклых четырехугольников, середины сторон которых являются вершинами данного квадрата. [34]
Рассмотрим множество вершин данного многоугольника Р и выберем три из них - А, В, С - так, чтобы площадь треугольника ABC была наибольшей. [35]
Рассмотрим множества вершин, о которых говорится в теореме. [36]
Во множестве вершин И / ИЛИ-графа выделяют подмножество начальных вершин, т.е. задач, которые следует решить, и подмножество конечных ( целевых) вершин, т.е. заведомо разрешимых задач. Решение задачи при поиске методом редукции ( при поиске в И / ИЛИ-графе) сводится к нахождению в И / ИЛИ-графе решающего графа, определение которого будет дано ниже. Заметим, что метод сведения задач к подзадачам является в некотором роде обобщением подхода с использованием пространства состояний. Действительно, перебор в пространстве состояний можно рассматривать как тривиальный случай сведения задачи всегда к одной подзадаче. [37]
В множестве вершин выделенные подмножества ( конечные) обозначают симплексы. [38]
В множестве вершин X выделяют подмножество вершинХ, С. [39]
В множестве вершин X выделяют подмножество вершин Х0 Х, соответствующее множеству начальных состояний ( S0), и подмножество вершин XT Х, соответствующее множеству конечных ( целевых) состояний ( Sт), Множество XT может быть задано как явно, так и неявно, т.е. через свойства, которыми должны обладать целевые состояния. [40]
 |
Двудольные графы химических превращений для отдельных реакций ( а-в и сеть маршрута химического синтеза ( г. [41] |
ДГХП имеет множество вершин, состоящее из двух непересекающихся подмножеств - подмножества R вершин, каждый элемент которого соответствует определенной химической реакции, и подмножества А - - вершин, соответствующих как различным исходным соединениям, участвующим в химическом превращении, так и различным конечным соединениям, которые получены в результате данной химической реакции. [42]
 |
Двудольные графы химических превращений для отдельных реакций ( а-а и сеть маршрута химического синтеза ( г. [43] |
ДГХП имеет множество вершин, состоящее из двух непересекающихся подмножеств - подмножества R вершин, каждый элемент которого соответствует определенной химической реакции, и подмножества А - вершин, соответствующих как различным исходным соединениям, участвующим в химическом превращении, так и различным конечным соединениям, которые получены в результате данной химической реакции. [44]
Граф, множество вершин которого можно разделить на два непересекающихся подмножества так, что вершины одного и того же подмножества не соединены между собой ветвями, называют двудольным или двусторонним. [45]
Страницы: 1 2 3 4