Home » Interview » Technology

What is a spanning Tree?

Correct Answer: 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

← Previous Question Next Question→

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion