Автоматизированное проектирование промышленных изделий

<<- Назад к вопросам

В каком случае в последовательном алгоритме удаляем "лишние" вершины, связанные с остающимися вершинами $G_{ 1}$ меньшим числом рёбер?

(Отметьте один правильный вариант ответа.)

Варианты ответа

если мощность множества $Гx_{i }$ меньше " $n_{1}$ "

если полученное число вершин больше " $n_{1}$ "(Верный ответ)

если полученное число вершин равно " $n_{1}$ "

Похожие вопросы

В каком случае в последовательном алгоритме считаем, что кусок $G_{ 1 }$ образован?

В каком случае в последовательном алгоритме считаем, что из $Гx_{i}$ выбирается вершина, удовлетворяющая условию

$\sigma( x _{i }) = \rho( х _{j }) -\alpha( х _{j} ) = \max{\sigma( x _{j }) },$

$\min{х _{j}} \in Гx_{i}$

Как называется матрица, строки и столбцы которой со Ответствуют вершинам графа, а её (i j)

элемент равен числу кратных рёбер, связывающих вершины $х_{i }$ и $x_{j}$ (или направленных от вершины $x_{i}$ к вершине $x_{j}$ для орграфов).

Как называется матрица, строки и столбцы которой со Ответствуют вершинам графа, а её (i j)

элемент равен числу кратных рёбер, связывающих вершины $х_{i }$ и $x_{j}$ (или направленных от вершины $x_{i}$ к вершине $x_{j}$ для орграфов)?

Каково значение числа связности, если при при перестановке вершины $х_{1}$ , лежащей в куске $G_{1 }$ , в кусок $G_{2 }$ число рёбер в сечении увеличивается на со Ответствующее количество единиц?

Каково значение числа связности, если при перестановке вершины $х_{к }$ из куска $G_{1 }$ в кусок $G_{2 }$ число соединительных рёбер останется без изменения?

Каково значение числа связности, если при переносе вершины $х_{к }$ , лежащей в куске $G_{1 }$ , в кусок $G_{2 }$ число соединительных рёбер между этими кусками уменьшится на со Ответствующее число единиц?

Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу:

- элемент равен

, если вершина $x_{i}$ инцидентна ребру $u_{i }$ и равен нулю, если $x_{i}$ и $u_{i}$ не инцидентны; в случае орграфа ненулевой

- элемент равен

, если $x_{i}$ - начальная вершина дуги $u_{i}$ , и равен

, если $x_{i}$ - конечная вершина дуги $u_{i}$ .

Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу:

- элемент равен

, если $x_{i}$ - начальная вершина дуги $u_{i}$ , и равен

, если $x_{i}$ - конечная вершина дуги $u_{i}$ .

Как называют граф, для которого множество вершин

можно разбить на два непересекающихся подмножества $X_{1}$ и $Х_{2}$ так, чтобы никакое ребро не соединяло бы вершины одного и того же подмножества?

Автоматизированное проектирование промышленных изделий

В каком случае в последовательном алгоритме удаляем "лишние" вершины, связанные с остающимися вершинами меньшим числом рёбер?

В каком случае в последовательном алгоритме удаляем "лишние" вершины, связанные с остающимися вершинами $G_{ 1}$ меньшим числом рёбер?