База ответов ИНТУИТ

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

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

В каком случае в последовательном алгоритме считаем, что из Гx_{i} выбирается вершина, удовлетворяющая условию
\sigma( x _{i }) = \rho( х _{j }) -\alpha( х _{j} )  =  \max{\sigma( x _{j }) },
\min{х _{j}} \in Гx_{i}

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

Варианты ответа
если полученное число вершин равно " n_{1}"
если это число больше " n_{1}"
если мощность множества Гx_{i } меньше " n_{1}"(Верный ответ)
Похожие вопросы
Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу: ij - элемент равен 1, если вершина x_{i} инцидентна ребру u_{i }и равен нулю, если x_{i} и u_{i} не инцидентны; в случае орграфа ненулевой ij - элемент равен 1, если x_{i} - начальная вершина дуги u_{i}, и равен -1, если x_{i} - конечная вершина дуги u_{i}.
Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу: ij - элемент равен 1, если вершина x_{i} инцидентна ребру u_{i }и равен нулю, если x_{i} и u_{i} не инцидентны; в случае орграфа ненулевой ij - элемент равен 1, если x_{i} - начальная вершина дуги u_{i}, и равен -1, если x_{i} - конечная вершина дуги u_{i}.
В каком случае в последовательном алгоритме считаем, что кусок G_{ 1 }образован?
Как называется матрица, строки и столбцы которой со Ответствуют вершинам графа, а её (i j) элемент равен числу кратных рёбер, связывающих вершины х_{i }и x_{j} (или направленных от вершины x_{i} к вершине x_{j} для орграфов).
Как называется матрица, строки и столбцы которой со Ответствуют вершинам графа, а её (i j) элемент равен числу кратных рёбер, связывающих вершины х_{i }и x_{j} (или направленных от вершины x_{i} к вершине x_{j} для орграфов)?
В каком случае в последовательном алгоритме удаляем "лишние" вершины, связанные с остающимися вершинами G_{ 1} меньшим числом рёбер?
Какому ответу соответствует запись: G(X, U); X = \{x_{j}\} (j = 1, 2,…, n); Х = \varnothing ; U\ne  \varnothing либо U = \varnothing ?
Какая запись читается: множество A состоит из элементов x множества X, обладающих тем свойством, что x является гибридной интегральной схемой?
Какому Ответу соответствует запись: G(X, U); X = \{x_{j}\} (j = 1, 2,…, n); Х \ne  \varnothing ; U\ne  \varnothing либо U = \varnothing ?
Каково значение числа связности, если при при перестановке вершины х_{1}, лежащей в куске G_{1 }, в кусок G_{2  }число рёбер в сечении увеличивается на со Ответствующее количество единиц?