Дерево: различия между версиями

Дерево (посмотреть исходный код)

Нет изменений в размере , 23 октября 2024

нет описания правки

1288

правок

@@ Строка 1: / Строка 1: @@
-'''Дерево'''([[Tree|Tree]]) — [[связный граф|связный граф]] без циклов. Чаще всего этот термин используется как краткая форма термина [[корневое дерево|''корневое дерево'']], т.е. конечное множество одной или нескольких [[вершина|вершин]] таких, что, во-первых, среди них
+'''Дерево''' (''[[Tree]]'') — [[связный граф|связный граф]] без циклов. Чаще всего этот термин используется как краткая форма термина [[корневое дерево|''корневое дерево'']], т.е. конечное множество одной или нескольких [[вершина|вершин]] таких, что, во-первых, среди них
 существует только одна особая вершина, называемая ''корнем'', и,
 во-вторых, остальные вершины делятся на <math>d</math> непересекающихся множеств