Деревья потомков

Определения и обозначения

Дерево потомков — схема, показывающая родственные связи одного выбранного человека с его детьми, внуками и последующими поколениями. Она нужна, чтобы видеть не только отдельные пары родственников, но и всю линию потомков. По такой схеме можно находить поколения и прослеживать путь от исходного человека к любому из его потомков.

Корень дерева — исходный человек, от которого начинают строить дерево потомков. На схеме его обычно помещают выше остальных, потому что от него ведут линии к детям и следующим поколениям. Корень помогает понять, чьи именно потомки показаны и от кого считать уровни.

Потомок — человек, происходящий от выбранного предка: ребёнок, внук или представитель следующего поколения. Потомками являются не только дети, поэтому при подсчёте нужно учитывать всех людей ниже корня. Это понятие помогает определить, кого включать в дерево.

Предок — человек, от которого происходят другие люди; по отношению к потомку он находится выше в дереве. Предок связан с потомком родительской цепочкой, а не просто каким-либо родством. Понятие нужно, чтобы правильно читать направление связей на схеме.

Как это устроено

Построение начинают с выбранного человека и помещают его в корень. Сначала неизвестно, какие ветви будут у схемы, поэтому корень служит общей точкой отсчёта. Сведения о детях располагают ниже: так сразу видно, что они принадлежат к следующему поколению и происходят от этого человека.

Связь между родителем и ребёнком обозначают линией. Линия показывает непосредственное родство, поэтому не нужно соединять одного человека напрямую со всеми его более дальними потомками. От человека могут отходить несколько ветвей, если у него несколько детей: каждая ведёт к отдельной линии потомков.

Дети, внуки и правнуки выбранного человека — все его потомки. Поэтому дерево не заканчивается после первого поколения: ниже детей можно показать их детей, а затем и следующие поколения. Если остановиться на детях, информация о более дальних потомках потеряется, хотя они тоже входят в дерево.

Положение человека по вертикали показывает его поколение относительно корня. Дети находятся на первом уровне, внуки — на втором, а правнуки — на третьем. Уровень определяют по числу связей от корня: это позволяет сравнить поколения, даже если на одном уровне находится разное количество людей.

В правильном дереве у каждой вершины, кроме корня, есть один непосредственный родитель. Иначе было бы непонятно, по какой родительской линии вести человека в этой схеме. Путь от корня к любому потомку тоже должен быть единственным: дополнительные соединения создавали бы несколько путей и нарушали структуру дерева.

Элементы и признаки дерева потомков

В таблице собраны признаки, по которым удобно читать схему: сначала найдите человека или связь, затем проверьте его положение относительно корня. Так можно отличить поколение от числа людей и не перепутать предка с другим родственником. Например, уровень находят по числу связей от корня, а лист — по отсутствию связей, отходящих вниз.

Разбор задач

Задача 1. У Алексея двое детей — Борис и Вера. У Бориса есть сын Глеб. Постройте дерево потомков Алексея. Здесь важно не ставить всех людей в один ряд: нужно показать, кто является непосредственным родителем каждого ребёнка.

1. Выбираем Алексея корнем, потому что именно от него требуется построить дерево.
2. Располагаем ниже Алексея Бориса и Веру: оба являются его детьми и находятся на первом уровне.
3. Помещаем Глеба ниже Бориса и соединяем его с Борисом линией. Глеб находится на втором уровне, потому что до него от корня проходят две связи.

Ответ: корень — Алексей; его дети Борис и Вера — первый уровень; Глеб — второй уровень, потомок Алексея и сын Бориса.

Задача 2. В дереве потомков Ольги указаны дети, внуки и правнуки. Определите общее число её потомков и количество людей в каждом поколении. Так как чисел или готовой схемы в условии нет, ответ нужно записать по самой схеме: найти вершины ниже корня и сгруппировать их по расстоянию от него.

1. Находим Ольгу и принимаем её за корень; саму Ольгу в число потомков не включаем.
2. Считаем все вершины, соединённые с Ольгой непосредственно: это её дети, первый уровень.
3. Считаем вершины на следующем уровне — это внуки, затем на третьем — правнуки. Складываем количества людей на всех уровнях.

Ответ: общее число потомков равно сумме чисел на первом, втором и третьем уровнях. Количество детей, внуков и правнуков указывают отдельно по соответствующим уровням схемы.

Задача 3. На схеме показано дерево потомков Николая. Путь от Николая к Сергею проходит через Петра, а Анна является дочерью Сергея. Определите, кем приходятся Николаю Сергей и Анна. Для ответа нужно пройти по связям от корня и учитывать каждое поколение, а не только имя промежуточного родственника.

1. Считаем Николая корнем и прослеживаем путь к Сергею. На пути указаны Пётр, а затем Сергей, значит, от Николая до Сергея две связи.
2. Две связи соответствуют двум поколениям: Пётр — ребёнок Николая, Сергей — внук Николая.
3. Анна — дочь Сергея, поэтому находится ещё на один уровень ниже Сергея и на три связи от Николая.

Ответ: Сергей приходится Николаю внуком, а Анна — правнучкой.

Типичные ошибки

Считать потомками только детей. Так ошибаются, когда воспринимают слово «потомок» как другое название ребёнка. Но в дереве учитывают и внуков, и следующие поколения. Проверьте себя: просмотрите все уровни ниже корня и включите каждого человека в подсчёт.

Называть предком любого родственника. Родственник может находиться на одном уровне с человеком или в боковой ветви, поэтому он не обязательно предок. Предок расположен выше и связан с потомком цепочкой «родитель — ребёнок». Чтобы проверить ответ, пройдите по линиям вниз от предполагаемого предка к этому человеку.

Путать уровень с количеством людей на нём. Например, на первом уровне может находиться один ребёнок или несколько, но уровень всё равно будет первым. Ошибка возникает, если считать людей вместо связей от корня. Для проверки выберите одну вершину и посчитайте линии на пути к ней.

Указывать вершине двух родителей или добавлять лишние линии. Так может случиться, если соединить родственников, которые не являются непосредственными родителем и ребёнком. Тогда у вершины окажется несколько путей от корня, и дерево перестанет быть правильным. Проверьте каждую линию: она должна обозначать родительскую связь, а у каждой вершины, кроме корня, должен быть один непосредственный родитель.

Связь с другими темами

Для чтения дерева нужно уметь понимать схемы, распознавать отношения «родитель — ребёнок» и считать элементы по группам. Это помогает не только в задачах о родстве: похожее устройство используют для папок, классификаций и других иерархических структур, где объекты расположены по уровням. Позже деревья изучают как особый вид графов и рассматривают алгоритмы обхода дерева. Представление связей в виде дерева помогает анализировать информацию и в информатике, и в других предметах.

Что запомнить

• Дерево потомков начинается с одного корня.
• Потомок может быть ребёнком, внуком, правнуком и представителем следующих поколений.
• Предок располагается выше своего потомка.
• Каждый уровень дерева соответствует одному поколению.
• У каждой вершины, кроме корня, один непосредственный родитель.
• Путь от корня к любому потомку единственный.
• Ветви дерева показывают разные линии потомков.