Explain spanning tree

Explain about the spanning Tree?

E

Expert

Verified

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

   Related Questions in Data Structure & Algorithms

©TutorsGlobe All rights reserved 2022-2023.