Наші досягнення

220px-Binary_tree.svg

понеділок, Грудень 19, 2011   |   Тихон Милиневский

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

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

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

 

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

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

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

 

 

 

 

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

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

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

Просимо Вас при передруку статті розміщувати посилання на наш сайт!  © Школа «Афіни», 2011

Теги: , ,

            1,057

 


Автори сайту
avatar Тихон Милиневский
Усі автори
Про автора