Forums Assignment Help What is a spanning Tree?

This topic contains 1 reply, has 2 voices, and was last updated by  ahwriter 9 years, 4 months ago.

Viewing 2 posts - 1 through 2 (of 2 total)
  • Author
    Posts
  • #1871

    Aakanksha
    Participant

    What is a spanning Tree?

    #10450

    ahwriter
    Participant

    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.

Viewing 2 posts - 1 through 2 (of 2 total)

You must be logged in to reply to this topic.