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

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

В каком порядке идут вершины в "boundary-path"?

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

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

сперва листовые, потом неявные, потом не листовые явные(Верный ответ)

сперва листовые, потом неявные и не листовые явные вперемешку

сперва листовые, потом не листовые явные

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

Как называется первая нелистовая вершина в "boundary-path"?

Пусть веса ребер полного графа заданы матрицей $A= \begin{pmatrix}- & 100 & -4 & -5 \\100 & - & -2 & -1 \\-4 & -2 & - & -3 \\-5 & -1 & -3 & - \\\end{pmatrix}$ . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?

Пусть веса ребер полного графа заданы матрицей $A= \begin{pmatrix}- & 2 & 4 & 5 \\2 & - & 1 & 1 \\4 & 1 & - & 3 \\5 & 1 & 3 & - \\\end{pmatrix}$ . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?

Пусть веса ребер полного графа заданы матрицей $A= \begin{pmatrix}- & 6 & 4 & 3 \\6 & - & 3 & 5 \\4 & 3 & - & 1 \\3 & 5 & 1 & - \\\end{pmatrix}$ . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?

Свободные вершины это...

Какие вершины являются явными?

Проблема суффиксных ссылок из листьев в неявные вершины решается с помощью

Из какой вершины может идти суффиксная ссылка в неявную вершину?

Пусть два многочлена совпадают в n точках, при каком условии можно утверждать, что они равны друг другу?