Define the term a spanning Tree

Define the term a spanning Tree.

E

Expert

Verified

Spanning tree:

It is a tree related with a network. Each the nodes of the graph appear upon the tree one time. A minimum spanning tree is a spanning tree organized hence the total edge weight among nodes is minimized.

The application of tree data-structure is as follows: the manipulation of Symbol Table construction and Arithmetic expression as well as Syntax analysis.

   Related Questions in Data Structure & Algorithms

©TutorsGlobe All rights reserved 2022-2023.