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

Дискретный анализ и теория вероятностей

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

На рисунке представлено дерево. Укажите код Прюфера, соответствующий данному дереву (записывать как число без запятых и пробелов).

(Ответ необходимо ввести в поле ввода.)

Варианты ответа
Похожие вопросы
На рисунке представлено дерево. Сколько символов содержит код Прюфера, соответствующий данному дереву.
На рисунке представлено дерево. Укажите вершину, которую согласно алгоритму в коде Прюфера, следует удалить в первую очередь.
Определите число различных (как графы с занумерованными вершинами) лесов с 4 деревьями с общим количеством вершин 6, такое, что первое дерево содержит вершину 1, второе – вершину 2, третье дерево содержит вершину 3, четвертое дерево содержит вершину 4.
Определите число различных (как графы с занумерованными вершинами) лесов с 3 деревьями с общим количеством вершин 6, такое, что первое дерево содержит вершину 1, второе – вершину 2, третье дерево содержит вершину 3.
Какой граф соответствует коду Прюфера 453376?
Какой граф соответствует коду Прюфера 441666?
Какой граф соответствует коду Прюфера 171716?
Определите число различных (как графы с занумерованными вершинами) лесов с 2 деревьями с общим количеством вершин 6, такое, что первое дерево содержит вершину 1, второе – вершину 2.
В теории графов дерево это - ...
Сколько ребер имеет дерево с 10 вершинами?