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

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

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

Как рассчитывается суммарная взвешенная длина соединений элемента е_{i} с элементами из множества фиксированных элементов E_{S}?

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

Варианты ответа
L _{i j } = r _{i j   }d _{p ( i )  p ( j ) }
F ( p ) = \cfrac{1}{2}\sum\limits_{i=1}^{n}{\sum\limits_{j=1}^{n}{ r _{ij }d_{p(i)p(j) }}}  + \sum\limits_{i=1}^{n}{a_{i p ( i )}}
a _{i  p ( i )} = \sum\limits_{S\in E_S}{r_{is}d_{p(i)S}}(Верный ответ)
Похожие вопросы
Как рассчитывается длина соединений между элементами е_{i} и e_{j}?
Какая запись читается: множество A состоит из элементов x множества X, обладающих тем свойством, что x является гибридной интегральной схемой?
Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу: 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 ?
По какой формуле рассчитывают минимальное расстояние позиции l_{j} до одного из уже размещенных элементов в цепи v_{s}, связанной с элементом e _{i 0}?
Как называется матрица 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})?