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

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

Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу: - элемент равен , если вершина $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_{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 = \{x_{j}\}$ (j = 1, 2,…, n);

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

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

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

множества

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

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

Как называется матрица $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})$ ?

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

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

где $t _{i j }$ - вес связи $(x_{i} , x_{j})$ ?

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

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

где $t _{i j }$ - вес связи $(x_{i} , x_{j})$ ?

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