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

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

Как называется граф $G^{/ }= (X^{/}, U^{/})$ , если $X^{/} \subset X$ и $U^{/} \subset U$ , т.е. граф содержит все вершины и рёбра любой его части.

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

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

надграф

сверхграф

дополнение подграфа

подграф

суграф

часть графа G (X, U)

(Верный ответ)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Как называют минимальное число плоскостей

, при котором граф G (X, U)

разбивается на плоские суграфы $G_{1} (X, U_{1}) , G_{2} (X, U_{2}) , ... , G_{m} (X, U_{m})$ ?

Как называется матрица $D = d_{i j } _{n \times n}$ , общий элемент которой

$d_{i j} = \left \{ \begin{array}{l}l_{i j }\text{, если }x_{i}\text{ и }x_{j}\text{ смежны};\\0 \text{, если }x_{i}\text{ не смежна }x_{j}, \end{array}$

где $l_{i j}$ - длина ребра $(X_{i} , x_{j})$ ?

Как называется матрица $D = d_{i j } _{n\times n}$ , общий элемент которой

$d_{i j} = \left \{ \begin{array}{l}l_{i j }\text{, если }x_{i}\text{ и }x_{j}\text{ смежны};\\0 \text{, если }x_{i}\text{ не смежна }x_{j}, \end{array}$

где $l_{i j}$ - длина ребра $(X_{i} , x_{j})$ ?

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

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

Как называется граф , если и , т.е. граф содержит все вершины и рёбра любой его части.

Как называется граф $G^{/ }= (X^{/}, U^{/})$ , если $X^{/} \subset X$ и $U^{/} \subset U$ , т.е. граф содержит все вершины и рёбра любой его части.