Що таке ребро (edge) у дереві?

Ребро (edge) - це зв'язок між двома вузлами в дереві: між батьком і його нащадком.

Формально:

Ребро - це напрямлене з'єднання вигляду

Воно показує, як вузли пов'язані між собою, і визначає структуру дерева.

Приклад:

Тут є два ребра:

• A → B
• A → C

Властивості:

• Якщо в дереві n вузлів, то завжди рівно n - 1 ребер.
• Через ребра можна описати шляхи - послідовності переходів від одного вузла до іншого.

Підсумок: Ребро - це "зв'язок" або "гілка", яка з'єднує вузли і робить дерево ієрархічною структурою, а не просто набором даних.