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

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

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

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

значение $\alpha (х_{к}) = 0$

значение $\alpha ( х_{к}) > 0$

значение $\alpha ( х_{к}) < 0$ (Верный ответ)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Какому ответу соответствует запись: G(X, U)

; $X = \{x_{j}\}$ (j = 1, 2,…, n);

$Х = \varnothing$ ; $U\ne \varnothing$ либо $U = \varnothing$ ?

Какая запись читается: множество

состоит из элементов

множества

, обладающих тем свойством, что

является гибридной интегральной схемой?

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

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

Как называют граф G (X, U)

, если удаление любой его вершины $x_{i} \in X$ с инцидентными ей рёбрами уменьшает хроматическое число графа?