Понеділок, 19 Грудня, 2011   |   Школа Афіни

Математический лес.

Да, в математике есть деревья, вот только вместо веток у них рёбра, зато хоть листья есть.

Математическое дерево выглядит так:

 

 Дерево это граф, и это неоспоримо)

Кружки называют вершинами, стрелочки, которые их соединяют, это рёбра, а кружки от которых стрелочка не идёт называют листьями. Соответственно точка к которой не идут стрелки это корень. А лес – это граф без циклов (то есть в лесу нет замкнутых ломаных как на картинке снизу).

По сути генеалогическое дерево это, как ни странно дерево)

 

 

 

 

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

Или вот такую сложную задачу:

Вот такие деревья в математике.