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