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

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

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

Как называется матрица С =   с_{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})?
Как называется матрица 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})?
Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу: 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}.
Как называется матрица, строки и столбцы которой со Ответствуют вершинам графа, а её (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 ?
Каково значение числа связности, если при при перестановке вершины х_{1}, лежащей в куске G_{1 }, в кусок G_{2  }число рёбер в сечении увеличивается на со Ответствующее количество единиц?
Каково значение числа связности, если при перестановке вершины х_{к } из куска G_{1 } в кусок G_{2 } число соединительных рёбер останется без изменения?