Graphs

Question 1

Minimum Spanning Tree

Answer 1

Spanning Tree: A Graph with N node and N-1 edges.

Minimum Spanning Tree: A spanning tree of all the possible spanning trees of a graph that has minimum sum of all the edges.