 |
| |||
| связующее дерево (сети) | |||
| связующее дерево; остовное дерево (подграф связного графа G, являющийся деревом и содержащий все вершины G, для неориентированного графа — дерево вида (V, Т), где Т является подмножеством Е); покрывающее дерево (активная конфигурация в виде дерева, охватывающая все локальные сети объединённой сети и обеспечивающая единственный маршрут между любыми её двумя секциями); алгоритм, позволяющий предотвратить возникновение бесконечных циклов в сетях, где установлено несколько прозрачных мостов; метод формирования логической топологии для расширенной сети без наличия циклов (loops); нециклическая часть сетевой топологии | |||
| каркас (graph theory); остов (graph theory); остовное дерево (дерево, подграф данного графа, с тем же числом вершин, что и у исходного графа. Неформально говоря, остовное дерево получается из исходного графа удалением максимального числа рёбер, входящих в циклы, но без нарушения связности графа) | |||
| основное дерево | |||
| стягивающее дерево | |||
| |||
| основные деревья | |||
| spanning tree: 83 短语, 9 学科 |
| 信息技术 | 2 |
| 媒体 | 6 |
| 技术 | 3 |
| 数学 | 4 |
| 电信 | 7 |
| 编程 | 50 |
| 计算 | 6 |
| 计算机网络 | 4 |
| 马卡罗夫 | 1 |