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

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

Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

Петя может назвать все вершины K(Верный ответ)

Петя может назвать вес минимального ребра в K(Верный ответ)

Петя может назвать веса всех ребер в K(Верный ответ)

Петя может назвать все ребра K

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

Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?

Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?

Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?

Пусть h - правильная высотная функция, а ребро (u,v) круто идет вниз. Какие утверждения тогда верны?

Сколько вершин в графе иры Ним для начальной позиции {2,2}? (начальную {2,2} и конечную {0,0} тоже считать)

Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?

Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это

Пусть у нас усть суффиксное дереводля слова s1 на очередном шаге мы добавляем один символ и строим суффиксное дерево для слова s2. Тогда вершине "end point" соответствеут ...

Какое утверждение верно, если на шаге LIFT подымается вершина v?

Пусть (v, de) это reference pair для префикса abcde, тогда