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

Алгоритмы: построение и анализ

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

Пусть k точек в R_{k-1} заданы векторами \left\{  \vec{v_i}  \right\}. Какое выражение соответствкет условию того что это система общего положения?

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

Варианты ответа
det \begin{pmatrix} \vec{v_1} & 1  \\\ldots & \ldots \\\vec{v_k} & 1  \\\end{pmatrix} = 0(Верный ответ)
det \begin{pmatrix}\vec{v_1}   \\\ldots \\\vec{v_k}   \\\end{pmatrix} = 0
det \begin{pmatrix}\vec{v_1}   \\\ldots \\\vec{v_k}   \\\end{pmatrix} = 1
det \begin{pmatrix}\vec{v_1} & 1  \\\ldots & \ldots \\\vec{v_k} & 1  \\\end{pmatrix} = 1
Похожие вопросы
Пусть k точек в R_{k-1} заданы векторами \left\{  \vec{v_i}  \right\}. Какое выражение соответствует условию того что это система общего положения?
Какое условие соответствует тому что точки \left\{  a_i  \right\} образуют систему точек общего положения?
Чему равны b_j в дискретном преобразовании Фурье многочлена p(x) = a_n\cdot x^n + \ldots + a_1 \cdot x + a_0
При выполении каких условий можно делать операцию LIFT(v) , v \neq s, v \neq t ?
Что такое величина потока \left| f \right|?
Что нужно для того чтобы алгоритм проталкивания предпотока работал за  O(V^3)?
Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix}- & 2 & 4 & 5 \\2 & - & 1 & 1 \\4 & 1 & - & 3 \\5 & 1 & 3 & - \\\end{pmatrix}. В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?
Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix}- & 100 & -4 & -5 \\100 & - & -2 & -1 \\-4 & -2 & - & -3 \\-5 & -1 & -3 & - \\\end{pmatrix}. В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?
Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix}- & 6 & 4 & 3 \\6 & - & 3 & 5 \\4 & 3 & - & 1 \\3 & 5 & 1 & - \\\end{pmatrix}. В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?
Чему равно e^{i\pi}?