| |||
связующее дерево (сети) | |||
основное дерево | |||
каркас (graph theory); остов (graph theory); остовное дерево (дерево, подграф данного графа, с тем же числом вершин, что и у исходного графа. Неформально говоря, остовное дерево получается из исходного графа удалением максимального числа рёбер, входящих в циклы, но без нарушения связности графа) | |||
стягивающее дерево | |||
связующее дерево; остовное дерево (подграф связного графа G, являющийся деревом и содержащий все вершины G, для неориентированного графа — дерево вида (V, Т), где Т является подмножеством Е); покрывающее дерево (активная конфигурация в виде дерева, охватывающая все локальные сети объединённой сети и обеспечивающая единственный маршрут между любыми её двумя секциями); алгоритм, позволяющий предотвратить возникновение бесконечных циклов в сетях, где установлено несколько прозрачных мостов; метод формирования логической топологии для расширенной сети без наличия циклов (loops); нециклическая часть сетевой топологии | |||
| |||
основные деревья |
spanning tree: 83 фразы в 9 тематиках |
Информационные технологии | 2 |
Компьютерные сети | 4 |
Компьютеры | 6 |
Макаров | 1 |
Математика | 4 |
Программирование | 50 |
Средства массовой информации | 6 |
Телекоммуникации | 7 |
Техника | 3 |