answersLogoWhite

0

A spanning tree is a tree associated with a network. All the nodes of the graph appear on the tree once. A minimum spanning tree is a spanning tree organized so that the total edge weight between nodes is minimized.

User Avatar

Wiki User

13y ago

What else can I help you with?

Related Questions

What is the difference between binary tree and tree data structure?

binary tree is a specific tree data structure where each node can have at most 2 children nodes. In a general Tree data structure nodes can have infinite children nodes.


Can dijkstra's algorithm produce a spanning tree?

yes, but a shortest path tree, not a minimum spanning tree


Difference types of nonlinear data structure?

Tree, Graphs are the types of nonlinear data structure.


What do you call a tree without node in data structure?

A null tree.


What is the time complexity of operations in a B-tree data structure?

The time complexity of operations in a B-tree data structure is O(log n), where n is the number of elements in the tree.


What is the best data structure for notepad?

i think it will be tree...


What is the height of a specific node in a tree data structure?

The height of a specific node in a tree data structure is the number of edges on the longest path from that node to a leaf node.


What does learning mean as it relates to spanning tree protocol?

The switch is receiving BPDUs and populating the MAC address table, but not sending data.


Define tree in data structure?

Tree is directed, cycle-less, connected graph.


What is STP called now?

STP (Spanning Tree Protocol) is still referred to as STP. However, there are newer variations of STP such as Rapid Spanning Tree Protocol (RSTP) and Multiple Spanning Tree Protocol (MSTP).


What is non linear data strcuture?

A tree is an example for a non-linear data structure.


Does trunking automatically occur when spanning tree protocol is configured on a network?

Spanning Tree Protocol (STP) does not set up trunk links, it is used to remove logical (Layer 2: Data Link) loops in a network in case there is layer 1 (Physical) redundancy