Графы и их применение

Что называется представлением дерева?

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

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

подсчет листьев и корневых вершин дерева

способ записи информации о нем, однозначно и полностью восстанавливающий структуру дерева и позволяющий вычислить его характеристики(Верный ответ)

способ раскраски дерева

выбор направления обхода дерева

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

Сколько корневых вершин может быть у дерева?

Любое дерево имеет либо одну, либо две корневые вершины. Как корневые вершины дерева расположены относительно друг друга?

Расстоянием d(v_x,v_y) между вершинами графа G называем длину кратчайшего пути, их соединяющего. Наибольшее из таких d(v_x,v_y) называем диаметром G, наименьшее – радиусом. Может ли у какой – то вершины дерева максимальное из расстояний до других вершин равняться радиусу?

Что называется орграфом?

Что называется лесом?

Что называется проектом?

Что называется графом?

Что называется латинским квадратом?

Что называется вершинами графа?

Что называется обхватом графа?