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

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

Какое условие соответствует тому, в наборе ребер есть цикл?

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

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

строки соответствующие этим ребрам в матрице инцедентности линейно зависимы

строки в матрице инцедентности для графа содержащего эти ребра линейно зависимы над GF(2)

строки соответствующие этим ребрам в матрице инцедентности линейно зависимы над GF(2)(Верный ответ)

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

Какое условие соответствует тому что точки $\left\{ a_i \right\}$ образуют систему точек общего положения?

Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?

С помощью чего можно решать задачу поиска образца в наборе строк?

Конечный автомат решающий задачу поиска образца в наборе строк не допускает слово если ...

Применим монотонное преобразование к функции веса ребер. Какие утверждения верны?

Конечный автомат решающий задачу поиска образца в наборе строк длины которых m_i

работает за время

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

Пусть веса ребер полного графа заданы матрицей $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}$ . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?