PTTC.PNG
Skip to main content.

дерево (в теории графов)

Дата последнего изменения:2014.09.02
Сообщить об ошибке
  дерево (в теории графов)
В теории графов ? связный граф без циклов, обладающий следующими основными свойствами (которые математически эквивалентны): если за n принять число вершин (элементов графа), то он содержит ровно n — 1 ребро, не имеет циклов; если добавить ребро, соединяющее две несмежные вершины, то образуется один цикл; при удалении любого ребра граф становится несвязным; каждая пара вершин соединяется одной и только одной цепью. Исходная вершина называется корнем, пути от нее к крайним вершинам — ветвями. Примеры см. в статьях: Дерево игры, Дерево решений, Дерево целей.
[http://slovar-lopatnikov.ru/]
EN

FR

Тематики

  • экономика

EN

  • tree

 

Внимание!

Закрыть