Остовное - перевод на английский язык, синонимы, произношение, примеры предложений, антонимы
core
Translate
остовное -
То есть это остовное дерево, сумма весов ребер которого как можно меньше. |
That is, it is a spanning tree whose sum of edge weights is as small as possible. |
Если в графе n вершин, то каждое остовное дерево имеет n − 1 ребро. |
If there are n vertices in the graph, then each spanning tree has n − 1 edges. |