 |
| |||
| основное дерево | |||
| связующее дерево (сети) | |||
| стягивающее дерево | |||
| связующее дерево; остовное дерево (подграф связного графа G, являющийся деревом и содержащий все вершины G, для неориентированного графа — дерево вида (V, Т), где Т является подмножеством Е); покрывающее дерево (активная конфигурация в виде дерева, охватывающая все локальные сети объединённой сети и обеспечивающая единственный маршрут между любыми её двумя секциями); алгоритм, позволяющий предотвратить возникновение бесконечных циклов в сетях, где установлено несколько прозрачных мостов; метод формирования логической топологии для расширенной сети без наличия циклов (loops); нециклическая часть сетевой топологии | |||
| каркас (graph theory); остов (graph theory); остовное дерево (дерево, подграф данного графа, с тем же числом вершин, что и у исходного графа. Неформально говоря, остовное дерево получается из исходного графа удалением максимального числа рёбер, входящих в циклы, но без нарушения связности графа) | |||
| остовное дерево | |||
| |||
| основные деревья | |||
|
spanning-tree : 85 Phrasen in 9 Thematiken |
| Computer | 6 |
| Computernetzwerke | 4 |
| Informationstechnik | 3 |
| Makarow | 1 |
| Massenmedien | 6 |
| Mathematik | 5 |
| Programmierung | 50 |
| Technik | 3 |
| Telekommunikation | 7 |