Приветствую! Продолжаем наш разговор о графах — удивительных объектах, которые рисуют связи между чем угодно: от друзей в соцсети до микросхем в вашем смартфоне. Давайте освежим в памяти основные понятия (а заодно введем пару новых): А теперь — главный герой. Встречайте: Дерево! Ключевое определение звучит элегантно и просто: Дерево — это связный граф, в котором нет циклов. Представьте себе схему родословной или иерархию файлов на компьютере — файловые системы Linux или Windows. Это и есть деревья...