 |
| English | Russian |
| minimal spanning tree | минимальное связывающее дерево |
| minimum spanning tree | минимальное связующее дерево |
| Minimum spanning tree | Минимальное остовное дерево (shafff) |
| shortest spanning tree | кратчайший остов |
| spanning tree | остов (graph theory) |
| spanning tree | остовное дерево (дерево, подграф данного графа, с тем же числом вершин, что и у исходного графа. Неформально говоря, остовное дерево получается из исходного графа удалением максимального числа рёбер, входящих в циклы, но без нарушения связности графа) |
| spanning tree | каркас (graph theory) |