Примеры использования Spanning tree на Английском языке и их переводы на Русский язык
{-}
-
Official
-
Colloquial
The upper right part visualizes the spanning tree produced by OPTICS,
Port Mirroring, Spanning Tree, and Link Layer Discovery Protocol LLDP.
a subgraph of the Euclidean minimum spanning tree.
In graph theory, a connected dominating set and a maximum leaf spanning tree are two closely related structures defined on an undirected graph.
Port Mirroring, Spanning Tree, and Link Layer Discovery Protocol LLDP.
time using any of the standard minimum spanning tree algorithms such as Borůvka's algorithm,
With this topology, a graph has a normal spanning tree if and only if its set of vertices can be decomposed into a countable union of closed sets.
including IGMP Snooping, Port Mirroring, Spanning Tree, and Link Layer Discovery Protocol LLDP.
the maximum leaf spanning tree problem cannot be solved in polynomial time.
the DXS-1210-10TS/12TC/12SC includes port mirroring, Spanning Tree Protocol and Link Aggregation Control Protocol LACP.
yields the minimum spanning tree of the original graph[math]G/math.
Note that the problem of deleting as few edges as possible to make the graph cycle-free is equivalent to finding a spanning tree, which can be done in polynomial time.
including port mirroring, Spanning Tree Protocol(STP), and Link Aggregation Control Protocol LACP.
only if the graph has a normal spanning tree.
The reverse-delete algorithm is an algorithm in graph theory used to obtain a minimum spanning tree from a given connected, edge-weighted graph.
Port Mirroring, Spanning Tree and Link Aggregation Control Protocol LACP.
that does not use the maximum spanning tree.
OSPF routing and spanning tree issues.
So, to construct a junction tree we just have to extract a maximum weight spanning tree out of the clique graph.
also interworks with legacy bridges running Rapid Spanning Tree Protocol and Multiple Spanning Tree Protocol.