Поделитесь своими знаниями, ответьте на вопрос:
Кукарача стоит в клетке (10, 3 Сверху от него находится слово КОТ, между буквами вкрались пять лишних символов «-». Распределение минусов между буквами заранее не известно. Восстановить слово КОТ, а лишние символы вытолкнуть с поля. Пример начального и конечного состояния среды показан на рисунке ниже.
Дерево — это граф, в котором нет циклов, т. е. в нём нельзя из некоторой вершины пройти по нескольким различным рёбрам и вернуться в ту же вершину. Отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь.
Всякая иерархическая система может быть представлена с дерева.
У дерева выделяется одна главная вершина, называемая его корнем. Каждая вершина дерева (кроме корня) имеет только одного предка, обозначенный предком объект входит в один класс (класс — множество объектов, обладающих общими признаками.) высшего уровня.
Любая вершина дерева может порождать несколько потомков — вершин, соответствующих классам нижнего уровня. Такой принцип связи называется «один-ко-многим». Вершины, не имеющие порождённых вершин, называются листьями.
Родственные связи между членами семьи удобно изображать с графа, называемого генеалогическим или родословным деревом.